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Abstract. We consider the nonlinear Schrodinger equation in higher dimension with 
Dirichlet boundary conditions and with a non-local smoothing nonlinearity. We prove 
the existence of small amplitude periodic solutions. In the fully resonant case we find 
solutions which at leading order are wave packets, in the sense that they continue linear 
solutions with an arbitrarily large number of resonant modes. The main difficulty in the 
proof consists in solving a "small divisor problem" which we do by using a renormalisation 
group approach. 

1. Introduction and results 

In this paper we prove the existence of smah amphtude periodic solutions for a class of nonlinear 
Schrodinger equations in D dimensions 

ivt - Av + nv = f{x, $(w)) := + F{x, $(«),$(«)), (1.1) 

with Dirichlet boundary conditions on the square [0, tt]^. Here £) > 2 is an integer, is a real parameter, 
$ is a smoothing operator, which in Fourier space acts as 

($(ii))fc ^ \k\-^'uk, (1.2) 

for some positive s, and F is an analytic odd function, real for real u, such that F{x,u,u) is of order 
higher than three in {u, u), i.e. 

C30 

F{x,u,u) — ''^^ p2 (x)u''^?lP^ , F{—x,—u,—u) = —F{x,u,u). (1-3) 

p=4 pi+P2=P 

In particular this implies that the functions dp-^^p^ must be even for odd p and odd for even p, and real 
for all p. The reality condition is assumed to simplify the analysis. 

For D = 2 we do not impose any further condition on /, whereas for Z? > 3 we shall consider a more 
restrictive class of nonlinearities, by requiring 

d _ _ — 

f(x,u,u) — —H(x,u,u)+g(x,u), H(x,u,u) = H{x,u,u), (1-4) 
ou 



i.e. with H a real function and g depending explicitly only on u (besides x) and not on u. 

In general when looking for small periodic solutions for PDE's one expects to find a "small divisor 
problem" due to the fact that the eigenvalues of the linear term accumulate to zero in the space of 
T— periodic solutions, for any T in a positive measure set. 

The case of one space dimension was widely studied in the '90 for non- resonant equations by using KAM 
theory by Kuksin-Poshel [17], [18] and Wayne [20], and by using Lyapunov-Schmidt decomposition by 
Craig- Wayne [7] and Bourgain [1], [4]. The two techniques are somehow complementary. The Lyapunov- 
Schmidt decomposition is more flexible: it can be successfully adapted to non-Hamiltonian equations and 
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to "reson;uit'\;quations, i.e. where the hnear frequencies are not rationally independent [19], [3], [13]. On 
the other hand KAM theory provides more information, for instance on the stability of the solutions. 

Generally speaking the main feature which is used to solve the small divisor problem (in all the above 
mentioned techniques) is the "separation of the resonant sites". Such a feature can be described as 
follows. For instance for D = 1 consider an equation B[u] = f{u), where B is a linear differential 
operator and f{u) a smooth super- linear function; let Afe with fc e be the linear eigenvalues in the 
space of T-periodic solutions, so that after rescaling the amplitude and in Fourier space the equation has 
the form 

AfcWfe = sfk{u), (1.5) 
with inffc |Afc| = 0. The separation property for Dirichlet boundary conditions requires: 

1. if |A^;| < a then |A;| > Ca~^° (this is generally obtained by restricting T to a Cantor set). 

2. if both \Xk\ < a and \Xh\ < a then either h = k ov \h — k\> C(min{|/i|, |A;|})'^. 

Here and ^ are model-dependent parameters, and C is some positive constant. In the case of periodic 
boundary conditions, 2. should be suitably modified. 
It is immediately clear that 2. cannot be satisfied by our equation (1.1) as the linear eigenvalues are 

27r 

\n,m = -^n + \m\^ -\- H, ^= ^^'^^ 

so that all the eigenvalues \ni,mi with n\= n and |mi| = |m| are equal to \n,m- 

The existence of periodic solutions for D > 1 space dimensions was first proved by Bourgain in [2] and 
[4], by using a Lyapunov-Schmidt decomposition and a technique by Spencer and Frolich to solve the 
small divisor problem. Again the separation properties are crucial: 1. is assumed and 2. is weakened in 

the following way: 

2'. the sets oik € Z^^^ such that |Afe| < 1 and i? < |fc| < 2R are separated in clusters, say Cj with j G N, 
such that each cluster contains at most i?*^ elements and dist (Ci,Cj) > R^^, with < ^2 < <S 1- 

Now, in order to apply Spencer and Frolich's method, one has to control the eigenvalues of appropriate 
matrices of dimension comparable to \Cj\. Such dimension goes to infinity with R and at the same time 
the linear eigenvalues go to zero, so that achieving such estimates is a rather delicate question. 

Recently Bourgain also proved the existence of quasi-periodic solutions for the nonlinear Schrodinger 
equation, with local nonlinearities, in any dimensions [5]. Still more recently in [9], Eliasson and Kuksin 
proved the same result by using KAM techniques. We can also mention a very recent preprint by Yuan 
[22], where a variant of the KAM approach was provided to show the existence of quasi-periodic solutions: 
in this version, stability of the solutions is not obtained, but, conversely, the proof rather simplifies with 
respect to that given in [9]. 

In this paper we use a Lyapunov-Schmidt decomposition and then the so-called "Lindstedt series 
method" [12] to solve the small divisor problem. The main purpose of this paper is to reobtain Bourgain's 
result [2] with the Lindstedt series method, on the simplest possible model which still carries the main 
difficulties of the D space dimensions. Recently Ceng and You [11] have proved, via KAM theory, 
the existence of quasi-periodic solutions for the NLS with a non-local smoothing non-linearity and with 
periodic boundary conditions; in such case they show the existence of a symmetry, which greatly simplifies 
the analysis. In the case of Dirichlet boundary condition this symmetry is broken, so that the results of [11] 
do not apply to the equation (1.1) with Dirichlet boundary conditions. None the less the regularisation 
provides some nice simplifications. This motivates our choice of equation (1.1), since the main purpose of 
the paper is to establish appropriate techniques and notation in the simplest (non-trivial) possible case. 

Moreover, we are able to find periodic solutions also in some non-Hamiltonian and in resonant cases, 
where the result was not known in the literature. In particular in the completely resonant case (/x = 



2 



in (1.1)) we find solutions which reduce to wave packets (i.e. linear combinations of harmonics centred 
around suitable frequencies) in the absence of the perturbation. 

Let us now describe the general lines of the Lindstedt series approach, which were originally developed 
by Eliasson [8] and Gallavotti [10] in the context of KAM theory for finite dimensional systems. 

The main idea is to consider a "renormalisation" of equation (1.5) which can be proved to have solutions. 
More precisely we consider a new, vector- valued, equation with unknowns Uj := {uk : k G Cj} 

(P,(a;) + M,) U, = eF,{U) + L,U,, (1.7) 

where Dj(cj) is the diagonal matrix of the eigenvalues with fc G Cj, Fj(U) is the vector {fk{u) : k E Cj} 
defined in (1.5) and Mj,Lj are matrices of free parameters. Equation (1.7) coincides with (1.5) provided 
Mj = Lj for all j e N. 

The aim then is to proceed as in the one dimensional renormalisation scheme proposed in [12] and 
[13]; namely we restrict {ui,{Mj}) to a Cantor set and construct both the solution Uj{£,LO, {Mh}) 
and Lj{s,w, {Mh}) as convergent power series in s. Then one solves the compatibility equation Mj = 
Lj{e,uj, {Mh}); essentially this is done by the implicit function theorem but with the additional compli- 
cation that Lj is defined for (w, {M/i}) in a Cantor set. 

We look for periodic solutions of frequency co = D + n — e, with £ > 0, which continue the unperturbed 
one (e = 0) with frequency = D + ji. Note that the choice of this particular unperturbed frequency is 
made only for the sake of definiteness: any other linear frequency would yield the same type of results. 

For £ ^ we perform the change of variables 

\/su{x, t) = ^{v{x, ojt)), (1.8) 

so that (1.1) becomes 

^~^{iu}Ut — Aw + jiu) = e\u'\^u H — -j=F{x, v^u, Vew) = ef{x, u, u, e), (1-9) 

ye 

with a slight abuse of notation in the definition of /. 

We start by considering explicitly the case F = 0, for simplicity, so that f{x, u, u, e) = f{u, u) = \u\'^u. 
In that case the problem of the existence of periodic solutions becomes trivial, but the advantage of 
proceeding this way is that the construction that we are going to envisage extends easily to more general 
/, with some minor technical adaptations. 

We pass to the equation for the Fourier coefficients, by writing 

U{x,t)= (1-10) 

SO that (1.9) gives 

[ml^"* (-Wn-h |m|^ -Hm) Wn.m = £ ^ UnumiUn2,m2Un3,m3 = ^fn,m{u,u), (l.H) 

ni+n2-n3=n 
Tni+m2 — m3 = m 

and the Dirichlet boundary conditions spell 

Un,m = Un^Siim) , S,{ej) = {1 - 25{i, j)) Cj \/i = l,...,D, (1.12) 
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where S{i,j) is Kronecker's delta and Si{m) is the linear operator that changes the sign of the i-th 
component of m. 

Wc proceed as follows. We perform a Lyapunov-Schmidt decomposition separating the P-Q supple- 
mentary subspaces. By definition Q is the space of Fourier labels (n, m) such that Un,m solves (1.11) at 
s = 0. If n^O we impose an irrationality condition on /x, i.e. ujQn — p ^ 0, so that Q is defined as 

Q := |(n,m) e Z x : n = l,mi = ±lVi|. (1.13) 

By the Dirichlet boundary conditions, calling V = {1,1,..., 1}, for all (1, m) G Q we have that Ui^m = 
ibwi.y; sec (1.12). Then (1.11) naturally splits into two sets of equations: the Q equations, for {n,m) 
such that n = 1 and \m\ = Vd, and the P equations, for all the other values of (n,m). We first solve 
the P equation keeping q := uiy as a parameter. Then we consider the Q equations and solve them via 
the implicit function theorem. 

We look for solutions of (1.11) such that Un^m G ^ for all (n, m); this is possible as one can find real 
solutions for the bifurcation equations in Q, and then the recursive P-Q equations are closed on the 
subspace of real Un,m- The same condition can be imposed also in the more general case (1.3), provided 
the functions ap-^^p^ are real, as we are assuming. 

For jJ. =/= we shall construct periodic solutions which are analytic both in time and space, and not only 
sub-analytic, as usually found [2]. This is due to the presence of the smoothing non-linearity. 

Theorem 1. Consider equation (1.9), with $ defined by (1.2) for arbitrary s > and F given by (1.3) if 
D = 2 and by (1.3) and (1.4) if D > 3. There exist a Cantor set C (0,/io) and a constantso such that 
the following holds. For all /j, G 9Jl there exists a Cantor set (£(/J,) C (0,eo)! such that for all e G ^(/^) 
the equation admits a solution u{x,t), which is 2ir-periodic in time, analytic in time and in space, such 
that 

D 



u{x, t) — qo e** sin Xi 



i=l 



< Ce, go = VD^S-^, (1.14) 



uniformly in {x, t). The set UR has full measure and for all fi the set <B = €(/i) has positive Lebesgue 
measure and 

lim = 1, (1.15) 

where meas denotes the Lebesgue measure. 
For /i = the following result extends Theorem 1 of [14] to the higher dimensional case. 

Theorem 2. Consider equation (1.9) with /u = 0, Z) > 2, $ defined by (1.2) and F given (1.3) and 

(1.4). There exist a constant Sq and a Cantor set (B C (0,eo); such that for all e £ the equation admits 
a solution u{x,t), which is 2Tr-periodic in time, sub-analytic in time and in space, satisfying (1.14) o-f^d 
(1.15). 

Remark. For ^ 7^ we could consider other unperturbed periodic solutions and we would obtain the 
same kind of results as in Theorem 1, with only some trivial changes of notation in the proofs. 

For /i = and if the functions Op^ ^, (.t) in (1.3) arc constant, we could easily extend Theorem 2 to 
other unperturbed solutions. Considering non-constant flpijpj's would require some extra work. 

For D = 2 the following result extends Theorem 2 of [14]. 

Theorem 3. Consider equation (1.9) with /i = 0, I? = 2, $ defined by (1.2) and F given by (1.3) 
and (1.4). Let ^ any interval in For N > A there exist sets A1+ of N vectors in Z^ and sets of 
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amplitudes Um with m e A4+ such that the following holds. Define 



qo{x,t) = e''™' * sin(mia;i) sin(m2a:2)- (1-16) 

There are a finite set of points in ^, a positive constant so and a set (B G (0,£o) (O'll depending on 
M+ ), such that for all s G ^\^o and £ <E (2;, equation (1.9) admits a solution u{x, t), which is 2-K-periodic 
in time, sub-analytic in time and space, such that 

\u{x,t)-qo{x,t)\<Cs, (1.17) 

uniformly in {x,t). Finally 

lim "^"^^^^^tO,^]) ^ 1 (118) 

where meas denotes the Lebesgue measure. 

In the case D > 2 we can still find a solution of the leading order of the Q equations of the form 
(1.16); however in order to prove the existence of a solution u{x,t) of the full equation we need a "non- 
degeneracy condition", namely that some finite dimensional matrix (denoted by Ji^ and defined in 

Section 8) is invcrtiblc. 

Theorem 4. Consider equation (1.9) with fj, = 0, D > 2, ^ defined by (1.2) and F given (1.3) and 
(1.4)- There exist sets M+ of N vectors in and sets of amplitudes am with m G A4+ such that the 
Q equations at s = have the solution 

D 

qo{x,t)= ame'^^'^'^llsmimiXi). (1.19) 

■m£M+ i=l 



The set Ai+ identifies a finite order matrix Ji_i (depending analytically on the parameter s). For N > 1 
if detJi^i = is not an identity in s then the following holds. There are a finite set of points in ^, 
a positive constant Sq and, a, set G (0,£o) (o-^l depending on Ad+), such that for all s G M.\Ro and 
£ G equation (1.9) admits a solution u{x,t), which is 2ir-periodic in time, sub-analytic in time and 
space, such that 

\u{x,t) - qo{x,t)\ < Ce, (1.20) 
uniformly in {x,t), and <B satisfies the property (1.18). 



2. Technical set-up and propositions 
2.1. Separation of the small divisors 

Let us require that ^ is strongly non-resonant (and in a full measure set), i.e. that there exist 1 ^ 70 > 
and To > 1 such that 

\{D + ^Ji)n-p-a^l\>^^ Va = 0,l, (n,p) G Z^ (n,p) ^ (1, £»), n 5^ 0. (2.1) 

We shall denote by 9}t the set of values /x G {Q,Ho) which satisfy (2.1). For jiG^ and £0 small enough 
we shall restrict £ to a large relative measure set ^0(7) C (0,£o) by imposing the Diophantine conditions 
(recall that w = D -\- fi — e) 

Co(7):={£e(0,£o):|a;n-p|>^ V(n,p) G N^} (2.2) 
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for some ri > tq + 1 and 7 < 7o/2; sec Appendix Al. These conditions guarantee the "separation of tlic 
resonant sites", due to the regularising non-linearity, for all pairs (n, m) and (n',m') such that n ^ n'; 
indeed we have the following result. 

Lemma 2.1. Fix sq G IR-- For all e G ^oil) 'if for some p > pi, n, rii G N one has 

p'°\un-p- i^\<j/2, Iwm-pi-Ml <7/2, (2.3) 

then either n = ni and p = pi or \n — ni\> pl°^^^ and n + ni> BoPi for some constant Bq. 

Proof. If n — ni ^ one has 7/|n — ni\'^^ < \u}{n — n\) — {p — pi)\ < 'y/Pi°, so that one obtains 

Pi° < |n — nil"^!. Ifn = ni then |p — pi | < 7/ pi" , hence p = pi. Finally the inequality n + ni > B^pi 
follows immediately from (2.3), with the constant Bq depending on w and /i. ■ 

Remark. Note that if so is small enough one can always bound Bqpi > pl°^^^. 

We shall now use the following lemma [6] to reorder our space index set Z^. The proof is deferred to 
Appendix A2 (see also [4]). 

Lemma 2.2. For all a > small enough one can write lP = U^gj^Aj such that 

(1) all m G Aj are on the same sphere, i.e. for all j G N there exists pj G N such that Imp = pj Vm G Aj; 
(a) Aj has dj elements such that \Aj\ = dj < Cip", for some j -independent constant Ci; 

(Hi) for all i ^ j such that Aj and Aj are on the same sphere (i.e. such that pj = Pi) one has 

dist(A., A,) > Cp^, p = ,^^'^\,y,,2 , (2.4) 
for some j -independent constant C2; 

(iv) if dj > 1 then for any m G Aj there exists m' G Aj such that \m — m'\ < C2Pj, so that one has 
diam(Aj) < CiC2Pj+^; 

If D = 2 one can take dj = 2 for all j and f3 = 1/3. 

Remarks. (1) Essentially Lemma 2.2 assures that the points located on the intersection of the lattice 
with a sphere of any given radius r can be divided into a finite number of clusters, containing each 
just a few elements (that is of order r", a <C 1) and not too closer to each other (that is at a distance 
not less than of order r^, f3 > 0; in fact one has /? < a). 

(2) In fact the proof given in Appendix A2 shows that diam(Aj) < const.p^^^. 

By definition we call Ai the list of vectors m such that mj = ±1 (that is pj = D). In the following we 
shall take a <C min{s, 1}, with s given in (1.2). 

2.2. Renormalised P-Q equations 

For (n, j) (1, 1), let us define 

(2.5) 

which is a vector in Mf'K Recall that = |mp if m G A^; the equations for J7„,j are then by definition 

Pj6„^jUn,j = eFn,j, (2.6) 

where 

Sn,j = + Pj + /X, F„ J = {/„,m}m6Aj ■ (2.7) 
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We introduce the e-dependent 

:=27f (5,,,. (2.8) 

where the exponent S2 < s will be fixed in the forthcoming Definition 2.5 (iv), and we define the 
renormalised P equations (for (n, j) ^ (1, 1)) as 

Pj i^njl + Pj^XliVn,]) Mnj) C/„j = T/Frij + LnjUnJ, (2.9) 

where / (the identity), Mnj and Lnj are dj x dj matrices and Xi is a C°° non- increasing function such 
that (see Figure 2 below) 

rxr(.) = l, ifN<7/8, 
\xi(a;) = 0, if|a;|>7/4, 

and x'i(a;) < C'y~^ for some positive constant C (the prime denotes derivative with respect to the 
argument). 

Clearly (2.9) coincides with (2.6), hence with (1.11), provided 

V = £, Xl{yn,j)Mnj = LnJ, (2.11) 

for all {n,j) ^ (1, 1). The matrices Ln,j will be called the counterterms. 
We complete the renormalised P equations with the renormalised Q equations 

^1+^2-^3 = 1 mi+m2-m3 = V 711+712-^3 = 1 

7ii = l "liEAi Tni+„>2-77>3 = V 

where the symbol ^* implies the restriction to the triples of {ni,mi) such that at least one has not 
n-i = |mip = 1. It should be noticed that the second sum vanishes at ry = 0. 

2.3. Matrix spaces 

Here we introduce some notations and properties that we shall need in the following. 

Definition 2.3. Let A be a dx d real- symmetric matrix, and denote with A{i,j) and \^^\A) its entries 
and its eigenvalues, respectively. Given a list m := {mi, . . . ,md} with rui e and a positive number 
a, we define the norms 

\A\^:=m^ \Aii,j)\, := max |A(i,i)| e-l'"-™^l^ 



||A|| := -l=^tT{ATA) 



-, d (2.13) 

1 E ^(^'i)'' 



with p depending on D. For fixed m = {mi, . . . , nid} e Z**^ we call A{m) the space ofdxd real- symmetric 

matrices A with norm \A\„^m- 

Lemma 2.4. Given a matrix A € A{rn), the following properties hold. 

(i) The norm \\A\\ is a smooth function in the coefficients A{i,j). 

(ii) One has -^\\A\\ < \A\^ < y/d\\A\\. 

(Hi) One has ^ max, y^W)[A^ < \\A\\ < max^ ^/\ii){ATA). 
(iv) For invertible A one has 

dAiij)A-Hh,l) = -A-\h,i)A-Hj,l), d^iijMW = 4pf • (2.14) 



Proof. Item (i) follows by the invariance of the characteristic polynomial under change of coordinates. 
Items (iii) and (iv) are trivial. 

The first relation in item (iv) follows by the definition of differential as 

DAf{A)[B] = def{A + eB)U=o. (2.15) 
Now by Taylor expansion we get Da{A)~^[B] = —A^^BA^^. The second relation is trivial. ■ 
Remark. Note that for A symmetric one has ^/WH^WA) = |A(*)(A)|. 

Definition 2.5. Let {Aj}^^ he the partition of introduced in Lemma 2.2. Fix a small enough with 
respect to min{s, 1}, with s given in (1.2). Call 17 c Z x N the set of indexes {n,j) ^ (1, 1) such that 

-^ + {D + i^-so)n<pj <{D + n)n+^. (2.16) 

For Sq small enough (2.16) in particular implies n > 0, hence Vt C With each {n,j) ^ (1,1) 

we associate the list Aj = {mj^\ . . . ,m^J^^^}, with dj < Cip'j, and a dj x dj real- symmetric matrix 
Mnj e A{Aj) (see Definition 2.3), such that Mnj =0 if {n,j) ^ O. 

(i) We call M the space of all matrices which belong to a space A{Aj) for some j G N, and for A e A{Aj) 

we set \ A\^ = \ A\^^a . ■ 

(a) We denote the eigenvalues of xi{yn,j)Mnj with p'ji^'^^p so that v^^^j < C\Mnj\oo < C!\Mnj\cn for 
some constant C. 

(iii) For invertible SnjI + pJ^Xi{yn,j)Mn,j we define Xn,j and Vnj by setting 

Xn,j = \5nj +Pj"^'^°''^n,j \ = \\{5n,j I + pj" Xl{yn,j)Mri,j)-^\\~^ , (2.17) 

where the norm \\A[\ is introduced in Definition 2.3 - notice that Vn,j, hence Xnj, depends both on e and 
M; 

(iv) We call si = s — 2a and set S2 = si/4 in (2.8). 

Remark. Note that the eigenvalues i/^j are proportional to Xi(2/n,i)) hence vanish for \yn,j\ > 7/4. 
Lemma 2.6. There exists a positive constant C such that one has \vn,j\ < C\Mn,j\oo < C\Mn^j\a- 

Proof. For notational simplicity set Mnj = M, dn,j = S, pj = p, dj = d, Xnj = x, Unj = u^j = Ui, 
and define Aj = 5 + p^^^'^i'i, with < C|M|oo (see Definition 2.5 (ii)). Then one has 

/ d \ -1/2 

X = \6+p-'+^'^iy\ = N ^ ^ j < min |A,| < Cl^^p''^^ [\S\ + min . 

We distinguish between two cases. 

1. If there exists i = io such that \S\ < 2p~^^"-\ui^ \ then one obtains 

X < 2Cy V+'"/>iol +P"'+'"/'min|z.i| < 4^7^ V+'"kiol- 

i 

Therefore, if \6\ < p-^+'^"\iy\/2 one has 

p-«+2"|:.|/2 <x< V'+'"kiol < 4CCy V'+'"|MU, 
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hence \v\ < const. |M|oo- If \5\ > p ■"+^"|z/|/2 one has, by the assumption on 6, p *+^"|!/|/2 < |^| < 
2p-s+Q|j^.^j < 4p~*+^"|j/ij,|, and the same bound foUows. 

2. If \S\ > 2p-''+"|i/i| for alH = 1, . . . , d, then one has 

-H(^E(rW-^) ' =H+0(p— max..), 

so that \u\ < const.p~"C|M|oo- ■ 

Remark. The space of lists M = {^^n,]) (n^j)^"^^ such that M„j € JV[ (cf. Definition 2.5 (i)) and 
\M\a = sup„ J IMn^jlcr < 00 is a Banach space, that we denote with B. 

Definition 2.7. We define — {(£, M) : < £ < Eq, \M\„ < CqSq}, for a suitable positive constant 
Co, and D{'y) C Do as the set of all {e, M) e 2)o such that e G ^0(7) o,nd 

>^ V(n,i)en, (n,i) 5^ (1,1), n^O, (2.18) 

for some t > To + 1 + D. 

Remark. We shall call Melnikov conditions the Diophantine conditions in (2.2) and (2.18). We shall 
call (2.2) the second Melnikov conditions, as they will be used to bound the difference of the momenta of 
comparable lines of the forthcoming tree formalism. 

2.4. Main propositions 

We state the propositions which represent our main technical results. Theorem 1 is an immediate conse- 
quence of Propositions 1 and 2 below. 

Proposition 1. Assume that (e,M) e ©(l)- There exist positive constants co,Ko,Ki,a,rio,Qo such 
that the following holds true. It is possible to find a sequence of matrices L G B, 

L := {Ln,j{v,e,M;q)}^^^.^^^2^^^^ -^^y , (2.19) 

such that the following holds. 

(i) There exists a unique solution U„j{r], M,e;q), with {n,j) G Z x N\ {(1, 1)}, of equation (2.9) which 
is analytic in r],q for \r)\ < rjo, \q\ < Qo, VoQo < cq and such that 

\Unj{v,M,e;q){a)\ < |,y|g3ifoe-(l"l+lf^l'''). (2.20) 

(a) The sequence Lnj{r],e,M;q) is analytic in r] and uniformly bounded for (e, M) e 2) (7) as 

\L{r,,s,M;q)\,<Ko\v\q''. (2.21) 

(Hi) The functions Un,j{ri,e, M;q) and Ln,j{r],e, M;q) can be extended on the set So to functions, 
denoted by U^j{r], e, M; q) and L^j{ri, e, M; q), such that 

Ll^{7j,e,M;q) = Ln,j{jl,e,M-q), t/^^.(r/, e, M; g) = Un,j{v,e, M;q), (2.22) 

for all (£,M) e 2) (27). 

(iv) The extended Q-equation, obtained from (2.12) by substituting Un,j{ri,e, M;q) with U^j{T],e,M;q), 

9 



has a solution q^{r],e,M), which is a true solution of (2.12) for (£,M) e 2)(27); with an abuse of 
notation we shall call 

U^j{r], e, M) = U^j{r], e, M; q''{r], e, M)), L^j{r], e, M) = L^j{r], s, M; q^{ri, s, M)). 
(v) The functions Jr],s,M) satisfy the bounds 



\L^{r,,s,M)\, < \rj\Ku \d,Ll.{r,,s, M)\, < \r,\K,\n\'+'^ 

dj 

E E |5M„,,(a,6)i'^(r?,£,M)|^e-'^l™<'-'"^l''<|ry|ifi, 

(n,j)eO a, 6=1 



(2.23) 



with p depending on D, and one has 

\U^^j{r,,s,M)\ < |?7|Kie-'^(l"l+IP^-l'^'), (2.24) 

uniformly for {e,M) e Do- 

Once we have proved Proposition 1, we solve the compatibility equation for the extended counterterm 
function „^{ri = e, e, M), which is well defined provided we choose Eq so that Eq < rjo. 

Proposition 2. For all {n,j) £ fl, there exist functions Mnj{e) : (0,eo) 2)o (with an appropriate 
choice of Co ) such that 
(i) Mnj{e) verifies 

Xiiyn,j)Mnj{e) = Ll^{e,e,M{e)), (2.25) 

and is such that 

\Mn,jis)l<K2S, \d,Mr,,jis)l<K2il + \sn\)\n\'', (2.26) 

for a suitable constant K2; 

(a) the set 21 = 21(27), defined as 

21 = {£ e ^0(7) : (e, M{e)) e D{2^)] , (2.27) 

has large relative Lebesgue measure, namely limg_,o+ e~^nieas(2t n (0,e)) = 1. 

Proof of Theorem 1. By proposition 1 (i) for all {s,M) e S)(7) we can find a sequence Lnj{ri,£, M) 
so that there exists a unique solution Un,j{r], e, M) of (2.6) for all |r/| < r]o, where tjq depends only on 7 
for £0 small enough. By Proposition 1 (iii) the sequence Lnj{T],e, M) and the solution Unj{ri, e, M) can 
be extended to functions (denoted by L^{r],e,M) and U^{r},e,M)) for all (e, M) G D. Moreover 
L^j{v,s,M) = L^j{n,e,M) and U^^^{r^,e,M) = Un,Me,M) for all (e,M) e ©(27). 

Equation (2.8) coincides with our original (2.6) provided the compatibility equations (2.10) are satisfied. 
Now we fix £0 < rjo so that L^,^{ri = e, e, M) and U^j{r] = e, e, M) are well defined. By Proposition 2 (i) 
there exists a sequence of matrices Mn,j{e) which satisfies the extended compatibility equations (2.24). 
Finally by Proposition 2 (ii) the Cantor set 21(27) is well defined and of large relative measure. 

For all £ e 21(27) the pair {e,M{e)) is by definition in 2) (27) so that by Proposition 1 (hi) one has 

Lr,j{e,e,M{s)) = Llj{e,£,M{e)), u{e,e,M{e);x,t) = u''{e,e,M{e);x,t), (2.28) 

so that Un,j{£,s,M{e)) solves (2.8) for -q = e. So by Proposition 2 (i) M{e) solves the true compatibility 
equations (2.10), Xi(j/nj)M„j (£) = Lnj{e,e,M{e)), for all e G 21(27). Then u{£,e,M{e);x,t) is a true 
nontrivial solution of our (1.9) in 2t(27). Then by setting ^{n) — 21(27) the result follows. ■ 
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3. Recursive equations and tree expansion 

In this section we find a formal solution Unj of (2.9) as a power series on rj; the solution Unj is parame- 
terised by the matrices L„,j and it will be written in the form of a tree expansion. 
We assume for Lnj{ri, e, M) and Un,j{ri, e, M), with {n,j) ^ (1, 1), a formal series expansion in r/, i.e. 

oo oo 

fe=i fe=i 

for all (n, j) ^ (1, 1). Note that (3.1) naturally defines the vector components Un)n, m S Aj. 
By definition we set 

f^M = {^'1,™ : ™ e Ai}, uiy = U^^l = 0, fc ^ 0, (3.2) 

where V = (1, !,...,!). Inserting the series expansion in (2.9) we obtain for all (n,j) ^ (1,1) the 
recursive equations 

p] (5„,,7+P7«xi(yn„)M„,,) = Fit} +Y.L^:y:r\ (3.3) 

while for (n, j) = (1, 1) we have 

q = fiy- (3.4) 
In (3.3), for rua S Aj, where a = 1, . . . ,dj, i^^j (a) is defined as 

Fnjio) = 5^ ^ni',mi^n2^rTi2^n3^,m3 5 (3-5) 

fcl+fc2+fe3=fc— 1 ni+n2-"3=" 

"il+"i2-m3=ma 

where each u^^]mi is a component of some U^^^}^. Recall that we are assuming for the time being 
f{u,u) = \u\^u and we are looking for solutions with real Fourier coefficients Un,m- 



3.1. Multiscale analysis 

It is convenient to rewrite (3.3) introducing the following scale functions. 

Definition 3.1. Let x{x) he a C°° non-increasing function such that x{x) = if \x\ > 2j and x{x) = 1 

if\x\ < 7; moreover, if the prime denotes derivative with respect to the argument, one has |x'(.x)| < Cj~^ 
for some positive constant C. Let Xh{x) = xi'^^x) — xi'^^^^x) for h > 0, and X-i{x) = 1 — x(a;); see 
Figure 1. Then 



I ^ X-i{x) + ^Xh{x) = ^ Xh{x). 



(3.6) 



h=0 



h=-l 



We can also write 



l--Xi{x)+Mx)+X-i{x), (3.7) 
with xi{x) = xi^x) (cf. (2.8) and Figure 2), X-i{x) = 1 - x(4a;), and xo{x) = X2{x) = x(4a;) - x(8a;). 

Remark. Note that Xh{x) ^ implies 2-'^-^-) < \x\ < 2''^+'^^ if ft > and 7 < \x\ if ft = -1. In 
particular if Xh{x) 7^ and Xh'{x) ^ for ft 7^ ft' then |ft — ft'| = 1. 

Definition 3.2. We denote (recall (2.17) and that s\ = s — 2a) 



Xn,j — X^iJ^S^ AI^ 



S ■ + ^ 



(3.8) 
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A 

X{x) X2{x) Xi{x) Xo{x) X-i{x) 




7/8 7/4 7/2 7 27 a; 

Figure 1. Graphs of some of the C°° compact support functions Xh{^) partitioning the unity. The 
function x(^) is given by the envelope of all functions but x-i(a^)- 



Xi{x) 



Xo{x) 



X-i{x) 




7/8 7/4 7/2 

Figure 2. Graphs of the C°° functions partitioning the unity x-i{x), Xo{x) and xi(a;) 



For h = — 1, 0, 1, 2, . . . , 00 and i = —1, 0, 1 we define Gn,j,h,i{s, M) as follows: 

(i) for i = we set Gn,j,h,i = for and Gn,j,-i,i = for all {e, M) such that XiiVnj) = 0; 

(ii) similarly we set Gn,j,h,i = for all (£,M) such that Xh{xn,j) = 0; 
(Hi) otherwise we set 



G 



n,j, — l,i 



Xliyn,j)M„ 



Pi 



-1,0, 



Gn,j,h,l = Xl{ynj)XhiXn,j)Pi " Sn,jl + 



Xl{yn,j)Mn 
Pi 



(3.9) 



h > -1. 



Then Gn,j,h,i will be called the propagator on scale h. 

Remarks. (1) If pfi'^j are the eigenvalues of xiiyn,j)M„j (cf. Definition 2.5) one has by Lemma 2.4 



Onj-f ^ Pi ^n.i 



< XrL,j < min dj 



(3.10) 



so that SnjI +Pj ^Xi(2/n.j) Mnj is invcrtiblc where Gn,j.h,i{£, M) is not identicaUy zero; this implies that 
Gn,j,h,i{^,M) is well defined (and C°°) on all (as given in Definition 2.7). 
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(2) If i = —1,0, then for (e, M) G TIq the denominators are large. Indeed i 1 imphes > 7/8, 

hence \6n,j\ > pJ^^"f/8, whereas IpJ^^i^njl < Pj^^CCo\eo\ < const.p~'*^eo in Dq (with C as in Lemma 
2.6 and Cq as in Definition 2.7), so that Xn,j = \5n,j +Pj'^^'^n,j\ > l<^ra,il/2- Then 



\G, 



n>j,-l>»loo ~ Pj 



S (-^1 Pj On,j + —55- 



(3.11) 



where we have also used Lemma 2.4 (ii). 

(3) Notice that Gn,j,-i,-i is a diagonal matrix (cf. (3.9) and notice that X-i{yn,j)xi{yn,j) = identi- 
cally). 



Inserting the multiscale decomposition (3.6) and (3.7) into (3.3) we obtain 



(fe) 



/ y / y ^n,j,h,i' 



i=-l,0,l h=-l 



with 



fe-1 



u: 



(fe) 



hi=-l ii=04 r=l 



where 5{i,j) is Kronecker's delta, and we have used that /i = — 1 for i ^ 1 and written 

oo 



(3.12) 



(3.13) 



(3.14) 



h=-l 



with the functions L)^'j^h *° determined. 



3.2. Tree expansion 

The equations (3.13) can be applied recursively until we obtain the Fourier components uiijm as (formal) 

(r) ik) 

polynomials in the variables Gn,j,h,i, Q and L^^. ^ with r < k. It turns out that Wn,m can be written as 
sums over trees (see Lemma 3.6 below), defined in the following way. 

A (connected) graph ^ is a collection of points (vertices) and lines connecting all of them. The points 
of a graph are most commonly known as graph vertices, but may also be called nodes or points. Similarly, 
the lines connecting the nodes of a graph are most commonly known as graph edges, but may also be 
calkxl branches or simply lines, as we shall do. We denote with V{G) and L{Q) the set of nodes and the 
set of lines, respectively. A path between two nodes is the minimal subset of L{Q) connecting the two 
nodes. A graph is planar if it can be drawn in a plane without graph lines crossing. 

Definition 3.3. A tree is a planar graph Q containing no closed loops. One can consider a tree Q with a 
single special node vq : this introduces a natural partial ordering on the set of lines and nodes, and one can 
imagine that each line carries an arrow pointing toward the node vq. We can add am. extra, (oriented) line 
£o exiting the special node vq; the added line will be called the root line and the point it enters (which is not 
a node) will be called the root of the tree. In this way we obtain a rooted tree 9 defined by V{6) = V{Q) 
and L{9) = L{Q) U^o- A labelled tree is a rooted tree 6 together with a label function defined on the sets 
L{e) and v{e). 

Wc shall call equivalent two rooted trees which can be transformed into each other by continuously 
deforming the lines in the plane in such a way that the latter do not cross each other (i.e. without 
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Figure 3. Example of an unlabelled tree (only internal nodes with 1 and 3 entering lines are taJjen into 
account, according to the diagrammatic rules in Section 3.3). 

destroying the graph structure). We can extend the notion of equivalence also to labelled trees, simply 
by considering equivalent two labelled trees if they can be transformed into each other in such a way that 
also the labels match. An example of tree is illustrated in Figure 3. 

Given two nodes v,w G V{0), we say that w ^ if w is on the path connecting w to the root line. We 
can identify a line with the nodes it connects; given a line £ = {v, w) we say that £ enters v and exits (or 
comes out of) w. Given two comparable lines £ and £i, with £i -< £, wc denote with 'P{£i,£) the path of 
lines connecting £i to £; by definition the two lines £ and £i do not belong to V{£i,£). We say that a node 
V is along the path V{£\,£) if at least one line entering or exiting v belongs to the path. If V{£\,£) = 
there is only one node v along the path (such that £i enters v and £ exits v). 

In the following we shall deal mostly with labelled trees: for simplicity, where no confusion can arise, 
we shall call them just trees. 

We call internal nodes the nodes such that there is at least one line entering them; we call internal 
lines the lines exiting the internal nodes. We call end-points the nodes which have no entering line. We 
denote with L{0), Vo{9) and E{0) the set of lines, internal nodes and end-points, respectively. Of course 

v{e) = Vo{e)uE{e). 

3.3. Diagrammatic rules 

We associate with the nodes (internal nodes and end-points) and lines of any tree 6 some labels, according 
to the following rules; see Figure 4 for reference. 

(1) For each node v there are Sy entering lines, with s^ E {0, 1, 3}; if s^ = then v E E(9). 

(2) With each end-point v G E{9) one associates the mode labels (n^,m^), with rUy G Ai and Hy = 1. 
One also associates with each end-point an order label ky = 0, and a node factor rjy = ±q, with the sign 
depending on the sign of the permutation from rriy to V: one can write r]y = (— l)l™''-^li/2gr^ where |a;|i 
is the /i-norm of x. 

(3) With each line £ G L{0) not exiting an end-point, one associates the index label je S N and the 
momenta {ne,me,m'g) e Z x x Z'^ such that {ne,je) ^ (1,1) and me,m'g S Aj^. One has pj^ = 
|TO£p = |m£p (see Lemma 2.2 (ii) for notations). The momenta define ai,be € {1, . . . ,dj}, with dj^ = 

|AjJ < Cipf^, such that = Aj^{ai), = Aj^{bi). 

(4) With each line £ € L{9) not exiting an end-point one associates a type label = — 1,0, 1. If = — 1 
then me =m'^. 

(5) With each line £ e L{9) not exiting an end-point one associates the scale label /i£ e N U {—1,0}. If 
ii = 0, —1 then hi = —1; if two lines £,£' have {ncje) = {ne',je'), then \ie — ie'\ < 1 and if moreover 
ie = iv — ^ then also \hi — hii \ < 1 . 
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Figure 4. Labels associated to the nodes and lines of the trees, (a) The line (. exits the end-point v: one 
associate with i the labels ig,, hi, ne and me , and with v the labels riv , and kv , with the constraints 
i£ = —1, h( = —1, ni = Uv = 1, m£ = mv S Ai, A;„ = 0. (b) The line i exits the node v with Sy = 3: 
one associate with £ the labels ie, he, ne, je , me , m'^ , ae, be, and with v the label kv , with the constraints 

("fii^) 7^ (li l)i = Aj^(af), = Kji^{b(), ky = 1. (c) The line £ exits the node v with Si, = 1: one 
associate with £ the labels ii, hi, rii, ji, mi, m'^, ai, bi, and with v the labels kv, civ, bv, jv and Uv, 
with the constraints {n£,ji) ^ (1, 1), mi = Ajj(af), m'^ = Aj^{be), kv > 1, a„ = be, bv = ai^, ni = n^^ , 
ji = jti- Other constraints are listed in the text. 



(6) If £ G L{9) exits an end-point v then he = —I, ii = —1, jg ~ 1, ni = I and = my. 

(7) With each hne £ G L(0) except the root Hne one associates a sign a{£) = ±1 such that for all v G ^0(6*) 
one has 

1= J2 '^W' (3-15) 

where is the set of the s„ lines entering v. One does not associate any label a to the root line (q. 

(8) If s„ = 1 the labels ni>^,ie-^ of the line entering v are the same as the labels n/,ii of the line £ exiting 
V, and one defines jy = je, — bg, by = ag^. With such v one associates an order label ky G N. 

(9) If s„ = 3 then ky = 1. If £ is the line exiting v and ^1,^2,^3 are the lines entering v one has 

ne = a{ei)ni, + a{£2)rn^ + <T{h)nt^ = (3-16) 

e'eL{v) 

and 

m'l = a{ii)me, + CT(4)m^, + a{e3)me^ = ^ a{e')mi>, (3.17) 

£'eL{v) 

with L(v) defined after (3.15). 

(10) With each line £ G L{9) one associates the propagator 

9i ■= Gni,ji,he,n{ae,be). (3.18) 
if £ does not exit an end-point and gg = 1 otherwise. 

(11) With each internal node v € Vo{9) one associates a node factor rjy such that rjy = 1/3 for Sy = 3 and 
Vv = L^ni]S(^v,by) for Sy = l. 

(12) Finally one defines the order of a tree as 



^(6*) = ky. (3.19) 

v(kV{0) 
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Definition 3.4. We call O*^*^-* the set of all the nonequivalent trees of order k defined according to the 
diagrammatic rules. We call Qn]m the set of all the nonequivalent trees of order k and with labels (n, m) 
associated to the root line. 

Lemma 3.5. For all 9 G Q'^'^^ and for all lines £ G L{9) one has |n^|, |m^|, |m^| < Bk, for some constant 
B. 

Proof. By definition of order one has |Vo(0)| < k and by induction one proves < 2|Vb(0)| + 1 (by 

using that s„ < 3 for all v e Va{0)). Hence \E{9)\ < 2fc + 1. Each end-point v contributes n„ = ±1 to 
the momentum of any line t following v, so that |n^| <2k + l for all lines I G L{9). 

Let 9i be the tree with root line I and let k{9i) be its order. Then the bounds \mi\, |m^| < 2k{9t) + 1 
can be proved by induction on k{6i) as follows. If v is the internal node which i exits and Sy — 3, call 
^17^2,^3 the lines entering v (the case = 1 can be discussed in the same way, and it is even simpler) 
and for i — 1, ... ,3 denote by 9i the tree with root line £i and by ki the corresponding order. Then 
ki + k2 + k^ = k{9e) — 1, so that by the inductive hypothesis one has 

3 

m'i = + + me^ |m^| < ^ {2ki + 1) < 2k{9e) + 1, 

i=l 

and hence also \me\ = \m'^\ < 2k{9e) + 1. ■ 

The coefficients uii},,, can be represented as sums over the trees defined above; this is in fact the content 

of the following lemma. 

(k) 

Lemma 3.6. The coefficients be written as 

<l= E Val(^), (3.20) 

where 

Val(e) = ( n -9^ ( n • (3-21) 

€eL(6i) v£V{e) 



Proof. The proof is done by induction on A; > 1. For fc = 1 it reduces just to a trivial check. 

Now, let us assume that (3.20) holds for k' < k, and use that Unln = qS{n, 1) YliLii^^in^'i^ il))- If we 
set m = Aj(a), we have (see Figure 5) 



Ak) - \^ \^ \^ G h ia h) V V M^'^i^ w^^'^) 



/l=-l j=-l,0,l 6=1 kl+k2 + k3=k ni + n2-n3=n 

oo dj k-1 

J2 E ^^d,hA (a, b) E Ln,j,h{b, b') w JaJ(V) • 

ft,=-16.b' = l r=l 



Consider a tree 9 € Qn.m such that m = Aj(a), s^,„ = 3 and h^^ = h, if €o is the root line of 9 and vq 
is defined in 3.3. Let 01,6*2,^3 be the sub-trees whose root lines ^1,^2,^3 enter vq. By (3.15) one has 
= "^^0' '^ith = Aj{b) for b = beg. Then we have 

Yarn = Gn,j,hM 6)Val(0i)Val((^2)Val(03), (3.23) 
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{ki,ni,mi) 




Figure 5. Graphical representation of (3.20); the sums are understood; note that a{ij)mj = m' in 
the first summand and ky + ki = k in the second summand. 

and we reorder the lines so that cr(£3) = —1, which produces a factor 3. 

In the same way consider a tree 9 e oi^Jn such that m = Aj(a), s„q = 1 and he^ = h, with the same 
notations as before. Let 9i be the sub-tree whose root line ti enters vq. Set ky^ = r, rriyg = Aj(6), 
m'yg = A.j{b'), where b = be^ and b' = a^^. Then 

Val(^) = Gn,j,h,i{a, b) ^2.^6, b') VaK^i), (3.24) 
so that the proof is complete. ■ 



3.4. Clusters cind resoneinces 

In the preceding section wc have found a power series expansion for Un,j solving (2.9) and parameterised 
by Ln,j- However for general values of i„j such expansion is not convergent, as one can easily identiiy 
contributions at order k which are 0{k\^), for a suitable constant ^. In this section we show that it is 
possible to choose the parameters Lnj in a proper way to canc;el such "dangerous" contributions; in order 
to do this we have to identify the dangerous contributions and this will be done through the notion of 
clusters and resonances. 

(k) 

Definition 3.7. Given a tree 9 € Qn/m a cluster T on scale h is a connected maximal set of nodes and 
lines such that all the lines £ have a scale label < h and at least one of them has scale h; we shall call 

Ht = h the scale of the cluster. We shall denote by V{T), Vo(T) and, E{T) the set of nodes, internal 
nodes and the set of end-points, respectively, which are contained inside the cluster T , and with L{T) the 
set of lines connecting them. Finally kr = J2v{t) called the order ofT. 

Therefore an inclusion relation is established between clusters, in such a way that the innermost clusters 
are the clusters with lowest scale, and so on. A cluster T can have an arbitrary number of lines entering 
it {entering lines), but only one or zero line coming out from it {exiting line or root line of the cluster); 
we shall denote the latter (when it exists) with £}p. Notice that by definition all the external lines have 
ie = 1. 

Definition 3.8. We call 1-resonance on scale h a cluster T of scale hr = h with only one entering line 
£t and one exiting line of scale h^^ > h+1, with \ V{T)\ > 1 and such that 
(i) one has 

ne^ = ne^ > 2('*-2)/-, m^^ e A,,^ , (3.25), 
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(ii) if for some £ G L(T) not on the path 'P{£tt£t) one has ni = ni^, then ji ^ ji^. 
We call 2-resonance a set of lines and nodes which can be obtained from a 1-resonance by setting ie^, = 0. 
Finally we call resonances the 1- and 2-resonances. The line £\, of a resonance will be called the root line 
of the resonance. The root lines of the resonances will be also called resonant lines. 

Remarks. (1) A 2-resonance is not a cluster, but it is well defined due to condition (ii) of the 1-resonances. 
Indeed, such a condition implies that there is a one to one correspondence between 1-resonances and 2- 
resonances. 

(2) The reason why we do not include in the definition of 1-resonances the clusters which satisfy only 

condition (i), i.e. such that there is a line £ G L{T) \ V{£t,£t) with = n^^ and je = jgj., is that 
these clusters do not give any problems and can be easily controlled, as will become clear in the proof of 
Lemma 4.1; cf. also the subsequent Remark (1). 

(3) The 2-rcsonanccs arc included among the resonances for the following reason. The 1-resonanccs are 
the dangerous contributions, and we shall cancel them by a suitable choice of the counterterms. Such a 
choice automatically cancels out the 2-resonances. 

An example of resonance is illustrated in Figure 6. We associate a numerical value with the resonances 
as done for the trees. To do this we need some further notations. 




Figure 6. Example of resonance T. We have set i«i = j, n«i = n, in', = rn' . nif = in. so that 

T T 'x - -1 

ntj, = n and ji^^ = i, by (3.25). Moreover, ii hx = h is the scale of T, one has /i^^ > h + 1 by definition 

of cluster and /i^i = A^'' > h + lhy definition of resonance. For any line (. € L(T) one has h( < h and 

there is at least one line on scale h. The path V((.t,(-x) consists of the line (.\. If n^^ = " then j^^ ^ j 
by the condition (ii). 



Definition 3.9. The trees G Uhli^j ^ 2(''-2)/-^ and {n,j) G O are defined as the trees 6 G Qhli,m. 

with the following modifications: 

(a) there is a single end-point, called e, carrying the labels ne,me such that Ug = n, nie G Aj; if is 
the line exiting from e then we associate with it a propagator ge^ = 1, a label mi^ = rUe and a label 

G {±1}; 

(b) the root line £q has ie^ = 1, ne^ = n and m'^^ G Aj and the corresponding propagator is ge^ = 1; 

(c) one has max£gi(e)\{^(,,^^)} h^ = h. 

A cluster T (and consequently a resonance) on scale hx < h for G Ti-l^nj is defined as a connected 
maximal set of nodes v G V{6) and lines £ G L{0) \ {£o,£e} such that all the lines £ have a scale label 
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< hx and at least one of them has scale hr ■ 

We define the set TZ'^''^ as the set of trees belonging to T^lf^ ^ for some triple {h,n,j). 

Remark. The entering line has no label m'f , while the root line has no label m^g. Both carry no 
scale label. Recall that by the diagrammatic rule (7) the root line £o has no a label. 

(k) 

Lemma 3.10. Let B be the same constant as in Lemma 3.5. For all e TZ)^ ^ and for all I not in the path 
V{£e, f-o) one has \ne\ < Bk and \me\, \m'^\ < Bk. For i on such path one has min{|n^ — ne|, \ne + ne|} < 
Bk. 

Proof. For the lines not along the path V = P{£e, ^o) the proof is as for Lemma 3.5. If a line I is along 
the path V then one can write = ± n,., where is the sum of the labels ztuy of all the end-points 
preceding i but e. The signs depend on the labels (t{£') of the lines £' preceding i; in particular the sign 
in front of rie depends on the labels cr{i') of the lines £' e V{£e,£), in agreement with to (3.16). Then the 
last assertion follows by reasoning once more as in the proof of Lemma 3.5. ■ 

The definition of value of the trees in TZ^'^^ is identical to that given in (3.21) for the trees in O^*^). 




Figure 7. We associate witli the resonance T (enclosed in an ellipse and such that m = Aj{a),m' = 
Aj{b),mi,m'^ 6 Aj) the tree 6t G 'R-hi.nj^ ^iid vice-versa. 

Let us now consider a tree 9 with a resonance T whose exiting line is the root line £o of 9, let 9i be the 

(k) 

tree atop the resonance. Given a resonance T, there exists a unique 9t € TZ)^ ^j, with n = ni^, j = jig 
and h = Ht, such that (see Figure 7) 

Val{9) = ge, Val(0T) Val(0i ) , (3.26) 
so that we can call, with a slight abuse of language, Val(^T) the value of the resonance T. 

3.5. Choice of the parameters L^j 

With a suitable choice of the parameters Ln,j,h the functions u^)m can be rewritten as sum over "renor- 
malised" trees defined below. 

Definition 3.11. We define the set o/ renormahsed trees 0]^„^ defined as the trees in Qn,m with no 
resonances nor nodes with Sy = 1. In the same way we define TZ^^\ „ j- We call TZ^^\ ^ ^(a, b) the set of 
trees 9 G TZ^^\ ^ j such that the entering line has nie = Aj (b) while the root line has m'^^ = Aj (a) . Finally 
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we define the sets O^^^ and TZ^^^ as the sets of trees belonging to „ for some n, m and, respectively, 
'^R!h,n,j f°'^ ^ome h,n,j. 

We extend the notion of resonant line by including also the lines coming out from a node v with Sy = 1. 
This leads to the following definition. 

Definition 3.12. A resonant line is either the root line of a resonance (see Definition 3.8) or the line 
exiting a node v with — 1. 

The following result holds. 

Lemma 3.13. For all k,n,m one has 



7/ V 



E ValW, (3.27) 



6iee 



provided we choose in (3.14) 

^i<''-iee<*',^_„_^.(a,fa) (3.28) 
where TZR^hi,n,ji^'^) Definition 3.11. 

Proof. First note that by definition Ln,j,h = if (n,j) ^ f2. We proceed by induction on k. For k = 1 
(3.28) holds as e^^^„ „ = 6^^™- Then we assume that (3.28) holds for all r < k. By (3.13) one has 
U^nlxi = Gn,j,h,iFijfoT i = -1,0, and 

Ui'l,, = G„,,,.,iF(3 + f E E E 41. ^S,.. ) . (3-29) 

y/i2 = -l 42 = 1,0 r=l J 
(k) (r') / (r') 

where F^J is a function of the coefficients u^, ^, with r < k. By the inductive hypothesis each u^, ^, 

can be expressed as a sum over trees in 0^^/ Therefore {Gn,j,h,iF^^j){a) is given by the sum over 

the trees 9 e 9^'^^, with m = Aj(a) and Sy^ = 3 {vo is introduced in Definition 3.3), such that only the 
root line of 6 can be resonant. Note that can be resonant only if i = i^^ = 1. If is non-resonant 
then 6 e |j so that the assertion holds trivially for i ^ 1. 

For i = 1 we split the coefficients of Gn,j,h,iFl^'- as sum of two terms: the first one, denoted Gn,j,h,iJ^j, 
is the sum over all trees belonging to 0ij,n,m for m e with Sy^ = 3 and the second one is sum of trees 
with value 

Val(^) = ge, Val(^T) Val(^i), (3.30) 

with 9t S T^R^^^nj ^1 ^ ®i?,n^m' with m' = Aj(6) for some r and some b; by definition of resonance 

we have hi < h — 1. 
We get terms of this type for all 9t and 9i so that 

dj oc fe-1 / \ 

(«) = 43 («) + E E E E E E vai(^) c/^^l,, (6), (3.31) 



6=1 ?t2=-l 12=1,0 r=l /(i</i-l 
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where the sum over /ii < /i — 1 of the terms between parentheses gives —L^^ j hi^^ ^) ^'^^^ ^^^^ '^^ 

(3.28) Therefore all the terms but J^^j(a) in (3.31) cancel out the term between parentheses in (3.29), 
and only the term Gn,j.h,iJn^jia) is left in (3.29). On the other hand Gnj,h,iJi!^jiO') is by definition the 

(k) 

sum over all trees in 0}j'„ ^, so that the assertion follows also for i = 1. ■ 

Remarks. (1) The proof of Lemma 3.13 justifies why we included into the definition of resonances (cf. 
Definition 3.8) also the 2-resonances, even if the latter are not clusters. Indeed in (3.29) we have to sum 
also over 12 = 0. 

(2) Note that Yal{0) is a monomial of degree 2k + 1 in q fov 6 € li.m, and it is a monomial of degree 
2k in 5 for ^ e e^')„_„. 

In the next section we shall prove that the matrices L„ j are symmetric (we still have to show that 
the matrices are well-defined). For this we shall need the following result. 

Lemma 3.14. For all trees 6 G T^R,h,n,j{0'-ib) there exists a tree 9i G T^R,h,n,j{b,a) such that Val(^) = 
Val(6'i). 

Proof. Given a tree 6 G 'R'R,h,n,o{^^ b) consider the path V = V{£e,io), and set V = {ii, . . . jIn}, with 
£0 y £1 y ■ ■ ■ y y £n+i = £e- We construct a tree 61 G T^R,h,n,j{b, a) in the following way. 

1. We shift the ae labels down the path V, so that ae^ — > crek+i ioT k = 1, . . . ,N, io acquires the label 
(T£j , while loses its label (which becomes associated with the line £n)- 

2. For all the lines £ € "P we exchange the labels mi,m'^, so that m^^ m'^^ , m'^^ m^^ for /c = 1, . . . , iV, 
while one has simply m^^ rrii^ and m^^ m'^^ for the root and entering lines. 

3. For any pair £i{i<) , ^2(1^') of lines not on the path V and entering the node v along the path, we exchange 
the corresponding labels ag, i.e. — * (^e2{v) and (r^^^^y^ — > cr^i(v). 

4. The line £e becomes the root line, and the line £q becomes the entering line. 

As a consequence of item 4. the ordering of nodes and lines along the path V is reversed (in particular 
the arrows of all the lines £ E V U {£t,£t} are reversed). On the contrary the ordering of all the lines 
and nodes outside V is not changed by the operations above. This means that all propagators and node 
factors of lines and nodes, respectively, which do not belong to V remain the same. 

Then the symmetry of M, hence of the propagators, implies the result. ■ 



4. Bryuno lemma and bounds 

In the previous section we have shown that, with a suitable choice of the parameters Lnj, we can express 
the coefficients Un,rn as sums over trees belonging to ©^^„ We show in this section that such expansion 
is indeed convergent if r] is small enough and (e, M) e 2) (7) (see Definition 2.7). 



4.1. Bounds on the trees in 0j^' 

Given a tree 9 G ©jj^j we call &{0, 7) the set of (e, M) G 2)o such that for all £ G L{6) one has 



2-'''-^-1<\xn,,n\ < 2- 



hi ^ "1, 
hi = -1, 



(4.1) 
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with Xn,j defined in (2.17), and 



\yneM\ < 2"^7, it = 1, 

2-^ < \yn„jA < 2-S, H = 0, 

. 2-^7 < \y„,j,\, ie = -1. 

with Unj defined in (2.8). In other words we can have Val(^) ^ only if (e, M) e ©(^,7). 
We call S)(^, 7) C Do the set of {s, M) such that 



my 



(4.2) 



(4.3) 



for all lines i G L{6) such that ie = l, and 



> 



7 



(4.4) 



for all pairs of hnes ^^ ~< ^ £ L{9) such that ni ^ n^^, i^, ii^ = 0, 1 and n^'GPC^i/) ^(^')^(^i) = 1 (t^i® 
last condition implies that \ni — n^J is bounded by the sum of \n^\ of the nodes v preceding £ but not 
^\). This means that D{9,^) is the set of (e,M) verifying the Melnikov conditions (2.2) and (2.18) in 9. 
In order to bound Val(^) we will use the following result (Bryuno lemma). 

Lemma 4.1. Given a tree 9 € |j „ such that D{9, 7) n &{9, 7) ^ 0, then the scales hi of 9 obey 



Nh{9) < max{0,ck{9)2 



{2-h)0/T 



1}, 



(4.5) 



where Nh{6) is the number of lines i with ie = l and scale hi greater or equal than h, and c is a suitable 
constant. 

Proof. For (e, M) e D{9,j) n 6(^,7) both (4.1) and (4.3) hold. Moreover by Lemma 3.5 one has 
\n\ < Bk{e). This implies that one can have Nh{9) > 1 only if fc(6l) is such that ^(6*) > ko := B-i2(''-i)/'^. 
Therefore for values k{9) < ko the bound (4.5) is satisfied. 

If k{9) > fco, we proceed by induction by assuming that the bound holds for all trees 9' with k{9') < k(6). 
Define Eh := c-i2(-2+'»)/5/^: so we have to prove that Nh{9) < maK{0,k{0)E~^ - 1}. In the following 
we shall assume that c is so large that all the assertions we shall make hold true. 

Call £0 the root line of 9 and £1,. . . ,£m the m > lines on scale > h — 1 which are the closest to £0 
and such that = 1 for s = 1, . . . , m. 

If the root line £0 of 6 is on scale < h then 

m 

Nh{9) = ^Nh{9i), (4.6) 

i=l 

where 9i is the sub-tree with £i as root line. 

By construction Nh-i{9i) > 1, so that k{9i) > B~^2'^'^~'^^/'^ and therefore for c large enough (recall 
that (3 < a <^1) one has max{0, k{9i)E^^ — 1} = k{9i)E^^ — 1, and the bound follows by the inductive 
hypothesis. 

If the root line £0 has ii^ = 1 and scale > h then £1,. . . ,£m are the entering line of a cluster T. 
By denoting again with 9i the sub-tree having £i as root line, one has 

m 

Nh{9) = l + Y,Nh{ei), (4.7) 
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so that, by the inductive assumption, the bound becomes trivial if either m = or m > 2. 

If TO = 1 then one has a cluster T with two external lines t\, = £o and It = (-i, such that h^^ > h — 1 
and /i^o > h. Then, for the assertion to hold in such a case, we have to prove that {k{9) — k{0i))Ef^^ > 1. 
For (e,M) e 6(^,7) n 2) (6*, 7) one has 

min{|r^,J,|n,J}|>2('^-2)/^ (4.8) 

and, by definition, one has = ie^ = 1, hence |, IVne^Jei I — 7/'^ (^^^ (4-2)), so that we can apply 

Lemma 2.1. 
We distinguish between two cases. 

1. If ^ nci, by Lemma 2.1 with sq — S2 (and the subsequent Remark) one has 

\nea ± n^il > const. min{|n^J, \ne,\y^^''^ > const. min{|n^J, In^Jj^^/'" > const.2('*-2)^2/T= > 

where we have used that S2/t^ > /3/t for a small enough. Therefore B{k{9) — k{9\)) > mina=±i jn^g + 
an^J > Eh. 

2. If = m^, consider the path V = V{£i,£o)- Now consider the nodes along the path, and call ii 
the lines entering these nodes and 6i the sub-trees which have such lines as root lines. If denotes the 
momentum label m^. one has, by Lemma 3.5, \mi\ < Bk{9i). 

Call £ the line on the path VU {£1} closest to £0 such that —1 (that is all lines £ along the path 
V{£,£o) have it = -1). 

2.1. If |nj| < \ntg\/2 then, by the conservation law (3.16) one has k{9) — k{9\) > B~^\ni„\/2 > Eh- 

2.2. If |nj| > |n£o|/2 we distinguish between the two following cases. 

2.2.1. If nj ^ (= n^J then by Lemma 2.1 and (4.2) one finds 

\ni±nt^\ > const. min{|n^-|, In^ol}""/'" > const. 2-"=/^2(''-2).s2/r^ > 

2.2.2. If = riig then we have two further sub-cases. 

2.2.2.1. If ^ ji, then — m'^J > C^Pj^^ > Clne^l^, for some constant C. For all the lines £ along 
the path V(£,£o) one has ii — —1, hence mt = m'^ (cf. the Remark (3) after Definition 3.2), so that 

\mi — rn'^J < \m,i\ < B{k{9) — k{6i)), and the assertion follows once more by using (4.8). 

2.2.2.2. If jtg = iff then i^ = because < h — 2 and one would have {hg — h\ = \hjf — hg^ | < 1 if = 1. 
As 2-resonances (as well as 1-resonances) are not possible there exists a line £' (again with i(i = because 
hei < h — 2), not on the path V{£,£o), such that = je^ and jn^'j = \neg\ > 2^'*"^)/'^; cf. condition (ii) 
in Definition 3.8. In this case one has k{9) — k{di) > B~^\ne' \ > Eh- 

This completes the proof of the lemma. ■ 

Remarks. (1) It is just the notion of 2-resonance and property (ii) in Definition 3.8, which makes non- 
trivial the case 2.2.2.2. in the proof of Lemma 4.1. 

(2) Note that in the discussion of the case 2.2.2.1. we have proved that k{9) — k{9\) > const, jn^p (using 
once more that S2/T > /? for a, hence /3, small enough with respect to s). 

The Bryuno lemma implies the the following result. 

Lemma 4.2. There is a positive constant Dq such that for all trees 9 G '^^nm ^^'^ Z"^' '^^^ i^jM) G 
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£)(^,7) n 6(61,7) one has 

(i) |Val(^)| < dU''+^ ( n 2"~^(^)) n PJ"'^"' 

h=i eeL(e) 

{u) |5,Val(0)|<I?oV'=+i(n2^'''^''O n ^r""' (4.9) 

^j' oo 

(m) ^ Y: |SM„,,,K,.')Val(^)|<Z)o^^'=+^(n2^'"'''^'0 11 ^^7"""- 

(n' j')eO a',b' = l h=l ieL{0) 

if \n\ < Bk and \m\ < Bk, with B given as in Lemma 3.5, and Y'a\{6) = otherwise. 

Proof. By Lemma 3.5 we know that ©^^^ is empty if \n\ > Bk or \m\ > Bk. We first extract the 
factor ]-,y noticing that a renormaUsed tree of order k has 2k + 1 end-points (cf. the proof of Lemma 

3.5). 

For (e, M) E 'D{d,j)r)& {9, 7) the bounds (4.5) hold. First of aU wc boimd all propagators such that 
ii = —1,0 with 16Cy^7~^|j3j^|~^^/^ according to (3.11). For the remaining we use the inequalities 
(4.1) due to the scale functions: by Lemma 2.4 (ii) one has \Gn,j,h,i{0',b)\ < \^pJ^\Sn,j +^7*^2^71^1) so 
that we can bound the propagators gi proportionally to 2'^'\pj^\~^^/^. This proves the bound (i) in (4.9); 
notice that the product over the scale labels is convergent. 

When deriving Val{9) with respect to e we get a sum of trees with a distinguished line, say i, whose 
propagator is substituted with d^ge in the tree value. For simplicity, in the following set j = je, kg = h 
and n = ne. 

Let us first consider the case ie = —1,0 (so that gg is given by the first line of (3.9)), and recall Lemma 
2.4 (ii) and (iii)). Bounding the derivative d^ge we obtain, instead of the bound on ge, a factor 

C^-' 5'"'5-fr , < CCl^'-,\-\p-^'-'''-''''\ (4-10) 

Pj\Sn,3 + Pj "njl 7 

arising when the derivative acts on XiiUnj) (here and in the following factors C'y~^ is a bound on the 
derivative of x with respect to its argument), and a factor 

<2cX\n\p-''-'''-''\ (4.11) 



p'ji^j+pr'^njr - 7^ 

arising when the derivative acts on the matrix {Sn,jl + pJ^x{yn,j)Mnj)~^ . 

If i£ = 1 then the propagator is given by the second line in (3.9), so that both summands arising from 
the derivation of the function XiiUn.j) and of the matrix {dnji + x{yn.j)Mnj)~^ are there, and they 
are both bounded proportionally to pj'''^~"|n|2^'' (recall that S2 = (s — 2a)/4). Moreover (see Lemma 
2.4 (iv)) there is also an extra summand containing a factor 

2CT'CI'^ , r < const.p7«+4"|n|22\ (4.12) 

Pj\On,j +Pj 

arising when the derivative acts on Xh{xn,j)- Indeed, by setting A = {^njl + pJ''Xi{yn,j)Mn,j)~^ , so that 
X = \\A\\~^, one has 

4a;„j = — y Aii,k)A{i,h)A{l,k)d,A-\h,l), (4.13) 
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which implies (4.12). For a <C s we can bound s — 4a with S2 + a. 

Finally we can bound each n = ni with Bk (see Lemma 3.5). All the undistinguished lines in the tree 
(i.e. all lines I' ^ liw L{6j) can be bounded as in item (i). This proves the bound (ii) in (4.9). 

The derivative with respect to Mn\j'{a',b') gives a sum of trees with a distinguished line i (as in 
the previous case (ii)), with the propagator .,{a',b')9t replacing g^. Notice that € must carry the 
labels n' We have two contributions, one arising from the derivative of the matrix and the other one 
(provided ic = 1) arising from the derivative of the scale function Xhe (there is no contribution analogous 
to (4.10) because ynj docs not depend on M). By reasoning as in the case (ii) we obtain a factor 
proportional to 2^'*p^'^^^". 

The sums over the labels {n',j') G fl and a',b' = 1,. . . ,dj' can be bounded as follows. By Lemma 3.5 
one has \n'\ < Bk. Then / must be such that pji = 0{n'), which implies that the number of values 
which j' can assume is at most proportional to |n'p~^, and a', b' vary in {1, ... , dj'}, with dj' < Cip", < 
const. |n'|". Therefore we obtain an overall factor proportional to fci+(^-i)+2a < k^+o < (jk £qj. ggme 
constant C. Hence also the bound (iii) of (4.9) is proved. ■ 



4.2. Bounds on the trees in TZj^^' 

Given a tree 6 e TlR^h,n,j, we call &{e, 7) set of {s, M) e So such that (4.1) holds for all I e i(6')\{4, Iq}, 
and (4.2) holds for all I e L{9). Let T){9,"/) C Do be the set of (e, M) such that (4.3) holds for all 

£ G L{e) \ {£e,ia}, and (4.4) holds for all pairs ^ £ e L{0) such that 

(i) rii^ ^ nt, it, ig^ = 0, 1 and nreP(<!i,€) ^(f )cr(€i) = 1; 

(ii) either both £,£i are on the path V{£e,£o) or none of them is on such a path. 

The following lemma will be useful. 

Lemma 4.3. Given a tree 6 G 7?.^^^ ^ ^. (a, 6) such that D{9,j) fl ©(^,7) 7^ then there are two positive 
constants B2 and B3 such that 

(i) a line I on the path V{ie,£o) can have ii 7^ —1 only if k> B2\n\^ ; 

(ii) one has k > B^lrUa - mb\P with l/p=l + a/P =1 + D{1 + D{D + 2)!/2). 

Proof, (i) One can proceed very closely to case 2. in the proof of Lemma 4.1, with £e and £ playing the 
role of £1 and £, respectively - sec the Remark (2) after the proof of Lemma 4.1. We omit the details, 
(ii) By Lemma 2.2, for all ma,mb G Aj one has \ma — mb\ < C2p'^^^^ ■ For (n,j) G this implies that 
\n^a — TObl < const. |n|"+''. If fc > B2\n\^ then one has k > const. \ma — mb\^/^°'~^^\ the statement holds 
true (recall that a//? is given by (2.4)). If fc < B2|?t-|'^ then by item (i) all the lines £ on the path V{£e, £0) 
have ii = —1, hence = m'^. Then by calling, as in the proof of Lemma 4.1, 9^ the sub-trees whose root 
lines enter the nodes of 'P{£e, £0) and mi the momentum label me^, we obtain \me^—meg\ < \mi\ < Bk, 
and the assertion follows once more. ■ 

The following generalisation of Lemma 4.1 holds. 

Lemma 4.4. Given tree G 7^ 1^1 . such that D{0,^) fl 6(^,7) 7^ then the scales he of 6 obey, for 
all h<h, 

Nh{9) < max{0,ck{9) 2(2-'^)/3/^}, (4.14) 
where Nh{9) and c are defined as in Lemma 4-1- 

(k) 

Proof. To prove the lemma we consider a slightly different class of trees with respect to TZ r . , which 
we denote by The differences are as follows: 
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(i) the root line has scale labels he^ < h and ie^ G {—1, 0, 1}, 

(ii) we remove the condition rig = ngg, je = ji^, and require only that |ne| > 2^''"^)/'^. 

Notice that, for all G T^Rhnj' among the three sub-trees entering the root, two are in 6)j and 

respectively, and one is in T^^^^^^, with hi < h (recall that by definition he <h for all I e L{9)), 

and ki + k2 + ks = k — 1. Hence we shall prove (4.14) for the trees € for which we can proceed 

by induction on k. 

For {e,M) e S(6',7) n 6(61,7) we have both (4.1) and (4.3) for all £ e L{0) \ {4,4}- Moreover by 
Lemma 3.10 we have Bk{0) > \ne + aue], where a = if £ is not on the path V = V{ie, io) and a G {±1} 
otherwise. 

For £ not on the path V one can have he>h only if fc(6') is such that k{e) > ko = B-i2(''-i)/^ (cf. the 
proof of Lemma 4.1). If all lines not along the path V have scales < h, consider the line £ on the path V 
with scale h£> h which is the closest to £e (the case in which such a line does not exist is trivial, because 
it yields Nh{0) =0)). Then £ is the exiting line of a cluster T with £e as entering line. Note that we have 
both \ne\ > and \n^\ > 2(^~^)/'^, with h> h. As T cannot be a resonance, if ne = Ug then either 

je je, so that 

kr > mm{B2\nef,B-^C2\Pjy} > const.2(''-i)'^/^ 
(cf. Lemma 4.3 (i) and the case 2.2.2.1. in the proof of Lemma 4.1), or je = jg, so that 

kr > i?-i2(''-2)/- > ij-i2(''-2)/- 

(cf. the case 2.2.2.2. in the proof of Lemma 4.1). If on the contrary ^ He, by Lemma 2.1 one has 

Bk{9) > const. min{|n^ ± ngj} > const. 2'^''^^^^^/'^ . Therefore there exists a constant B such that for 
values k{9) < ko := 3-^2'^''-^^''^^''^ the bound (4.14) is satisfied. 

If k{9) > ko, we assume that the bound holds for all trees 0' with k{0') < k{9). Define Eh = 
^_i2(-2+?i)/3/T. ^g^^^. pj.Qyg ^Yiat Nh{0) < miix{0. k(e)E^^ - 1}. 

We proceed exactly as in the proof of Lemma 4.1. The only difference is that, when discussing the case 
2.2.1, one can deduce [n^ ± n^„| > const. min{|n^„|, > const. 2(''~2)*2/'^ > Eh by using that the 

quantity rig cancels out as the line i is along the path V. ■ 

The following result is an immediate consequence of the previous lemma. 

(k) 

Lemma 4.5. For fixed k the matrices L^^j are symmetric; moreover the following identity holds: 



where, by definition, 

00 

Ch{x)= J2 ^''(^)- (4-16) 

hi=h+2 



Proof. The previous analysis has shown that the matrices L„ j are well-defined. Then the matrices are 
symmetric by Lemma 3.14, where we have established a one to one correspondence between the trees 
contributing to L^^^-{a, b) and those contributing to L^^^-{b, a) such that the corresponding trees have the 
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same value. Identity (4.15) follows from the definitions (3.14) and (3.28). 



Remark. Notice that Chix) = 1 when |a;| < 2'^-"^^ and Ch{x) = when \x\ > 2'^-'^^ 
Lemma 4.6. Given a tree 9 G T^Rlh,nji^^^)> G ^(^iT) ('''^d cr > one has 

[i] |Val(0)| < (W^'=2-''( n 2^'N,,ie)y-a\^^-m,\^ -Q ^-3^/4 

h'=-i eeL{e) 

h 

{ii) |aeVal(^)| < (Dg2)'=2-^|n|( H 22^'^'.'W)e-^l'"»-'"''l'' [| pjf'-" 

h'=-l leL{0) 



(4.17) 



(m) ^ I^M„,,,(a',6')Val(^)| 

(n',j')ef2a',6'=l 



for some constant D depending on a and j. 

Proof. The proof follows the same lines as that of Lemma 4.2. We first extract the factor q^'' by noticing 
that a renormalised tree in TZ^^^ has 2k end-points. To extract the factor 2~^ we recall that there is at 
least a line i ^ £o on scale he = h: then Nh{0) > 1 and by (4.14) we obtain k > const. 2''''/'^, so that 
(jk2-h > 1 for a suitable constant C. To extract the factor Q-'^\'^a-mb\<' Lgj^j^a 4.3 (ii) to deduce 

^feg-alma-mi,!" > I Hence the bound (i) in (4.17) follows. 

When applying the derivative with respect to e to Val(0) we reason exactly as in Lemma 4.2; the only 
difference is that we bound jn^j < \n\ + Bk, which provides in the bound (4.17) an extra factor \n\ with 
respect to the bound (ii) in (4.9). 

The derivative with respect to Mn'j' {a', b') gives a sum of trees with a distinguished line £ carrying the 
propagator Om , .,{a',b')9( instead of g^. As in the case (iii) of Lemma 4.2 wc have two contributions, one 
when the derivative acts on the matrix and the other (if = 1) when the derivative acts on Xht] by the 
same arguments as in Lemma 4.2 (ii) we obtain a factor of order 2^^p~^^~°'. 

By Lemma 3.10 one has min{|r7' — n|, \n' + n|} < Bk, so that the sum over n' is finite and proportional 
to k. The sum over j' ,a' ,b' produces a factor proportional to |n'|^^~^)+2" - reason as in the proof of 
(4.9) (iii) in Lemma 4.2. This provides an overall factor of order |n'p. If > B2\n\^ (with B2 defined 
in Lemma 4.3) this factor can be bounded by C'^ for some constant C. If < B2\n\^ then, by Lemma 
4.3 (i), one must have if, = —1, hence rrii = m^, for all lines i on the path V{tei(-a)'- then if a' 7^ b' 
necessarily the line which the derivative is applied to, is not on such a path, and the possible values of 
j',a',b' are bounded proportionally to k^ . If a' = b' either £ ^ V{£e,£o) - and we can reason as before 
- or ^ e P{ie,£o)- in the last case we use the conservation law (3.17) of the momenta {mc,m'f), and we 
obtain again at most k^ terms. ■ 

Remark. For any fixed ct > the constant D in (4.17) is proportional to C, hence grows exponentially 
in a. As we shall need for C to be at worst proportional to I/eq (in order to have convergence of the 
series (3.27)), this means that a can be taken as large as 0{\ log£o|)- 

We are now ready to prove the first part of Proposition 1. 

Proposition 1 (i)-(ii). There exist constants cq, Kq, Qq and a such that the following bounds hold for 
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all (e, M) e 2)(7), q < Qo and r] < rji = cqQo^: 

\un,m\ < i^olrykV-^d^l+l™!), iLr^jl < Ko\v\q' , 
\d,K,j\^ < Ko\n\^+'-\r]\q^ Id^Lnjl < Koq\ 

for all {n,j) ^ (1, 1). Moreover the operator norm of the derivative with respect to Mnj is bounded as 

\dML[A]\^ 
\\dML\\a : = sup 1 . | 

d,, (4.19) 

< sup sup E |5M„,,,,(a',6')in,i(a,6)|e<^(l™«-™''l''-l-«'-"'.'l'') </^o|??k', 

jj I > ) J n' ,j' a',o' = l 

w/iere i/ie space B is defined in the Remark after the proof of Lemma 2.6. 

Proof. By definition 2) (7) is contained in all S)(0,7) and in all 33(0,7), so that we can use Lemma 
4.2 and Lemma 4.6 to bound the values of trees. First we fix an unlabelled tree 9 and sum over the 
values of the labels: we can modify independently all the end-point labels, the scales, the type labels and 
the momenta m£ if if ^ —1 (one has mi = for ii = —1). Fixed {e,M) and {n£,ji) there are only 
dj, = 0{p'jj possible values for me. This reduces the factors P^^^~°' to p~^^ in the bounds (4.9) and 
(4.17). By summing over the type and scale labels {z^, /i£}£gL(0) (recall that after fixing the mode labels 
and £ there are only two possible values for each he, such that Val(6') 7^ 0), wo obtain a factor 4*^, and 
summing over the possible end-point labels provides another factor 2(^+i)(2'^+i) . Finally we boimd the 
number of unlabelled trees of order k by (7*^ for a suitable constant C [15]. In (4.9) we can bound 

CO 00 00 

2'*^"^ =exp(log2 hNh{e)) < exp (const.A: ^ /i2-'*^/2r^ <C^. (4.20) 

h=—\ h=—l h=—oo 

for a suitable constant C, and an analogous bound holds for the products over the scales in (4.17). 
Since (see (3.1) and (3.20)) 

00 

and, by Lemma 3.5, 6^^„ „ is empty if < S~-^|n| ov k < B~^\m\, we obtain the first bound in (4.18). 

Using (4.17) (i), wo bound the sum on 6 € '^R\nj exactly in the same way. The main difference is 

that T^^R]h,n,ji^^ ^) ^s empty if \ma — rn(,| > B^^k^/P, by Lemma 4.3 (ii). Then by Lemma 4.5, we obtain 
the second bound in (4.18). 
As for the third bound in (4.18), we have 

00 

' (4.22) 

00 00 V / 

-Xl(yn,,) E (^-^^(^".^■)) E Val(e) - (aeXl(2/n,i)) E E ^^^W' 

where the first summand is treated, just like in the previous cases, by using (4.17) (ii) instead of (4.17) 
(i). In the other summands Val(0) is bounded exactly as in the previous cases, but the derivative with 
respect to e gives in the second summand an extra factor proportional to \n\2^p^°' - appearing only for 
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those values of such that Xh{xn.j) is non-zero (and for each value of s there are only two such values 
so that the sum over h is finite) - and in the third summand a factor proportional to |n|pj^. We omit 
the details, which can be easily worked out by reasoning as for (4.10) and (4.12) in the proof of Lemma 
4.2. Finally we bound 2'' by C*^ as in the proof of Lemma 4.6. 

The fourth bound in (4.18) follows trivially by noting that to any order k the derivative with respect 
to r] of 7]'^ produces kr]''~^. 

Finally, one can reason in the same way about the derivative with respect to Mnj, by using (4.17) (iii), 
so that (4.19) follows. ■ 



5. Whitney extension and implicit function theorems 
5.1. Extension of U and L 

In this section we extend the function Lnj, defined in 2)(7), to the larger set Dq. 
Lemma 5.1. The following statements hold true. 

(i) Given e € T6^\nj, we can extend Val(0) to a function, called Val {9), defined and in TIq, and 
Lnj{T],e,M;q) to a function L^j = L^j{r],s,M;q) such that 

oo oo 

L^j = -XiiVnj) E Ch{xn,j)Y.v'' E VaPW' (5-1) 



h=-i k=i g^T^m 



R,n,3,h 



satisfies for any {s, M) € So the same hounds in (4-18) and (4-19) as L^j{ri, e, M; q) in 2) (7). Further- 
more Val(6i) = VaP(6i) for any [s, M) e T){e, 27) c ^{9, 7) and VaP(6') = for (e, M) e 2)o \ S(^, 7)- 
(ii) In the same way, given 9 e Oj^^n we can extend Val(6') to a function Val'^(6') defined and in 
Do, and Un,j{T], s, M; q) to a function U^,j{r],e, M; q) such that u^,^ = u^,^{r], e, M; q), given by 



E'?' E VaPW' (5-2) 



satisfies for any (e, M) S 2)o the same hounds in (4-18) as Un.m in 2)(7). 

Furthermore Yal{9) = VaP(6') for any {e,M) e D{9,2j) C D{9,j) and VaP(6') = for {e,M) G 
2)o\S(^,7)- 

Proof. We prove first the statement for the case 9 € Ti-R^h^nj- compact support function 

X-i{t) '■ ^ — > IR^, introduced in Definition 3.1. Recall that X-i(0 equals if \t\ < 7 and 1 if \t\ > 27, 
and \dtX-i{t)\ < for some constant C. 

Given a tree 9 € T^R^h,n,j-' define 

VaF(^) = n X-i{\xn,,jA\nen n**^-i(l^"^i.^^i " ^»^..«JI"^i ' r^^.rO) Val(^), (5.3) 

where H^* ^2ei(e) product on the pairs £1 ^ £2 G L(9) such that n£ep(^i £2) ^(^)'^(^i) = =1)0! 

7^ n^^, and either both ^1,^2 are on the path connecting e to vq or both of them are not on such a 
path. The sign H^ePC^i I2) ^W^i^'i) i^ ^^^h that jn^j — n^^j < n. 

By definition VaP(6') = Val(6') for {e,M) € D{9,2'y) as in this set the scale functions X-i in the above 
formula are identically equal to 1. 
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By definition supp(VaP(0)) C T>{9,j), as the scale functions X-i in the above formula are identically 
equal to in the complement of 'D{9,'y) with respect to Dq. 

To bound the derivatives the only fact that prevents us from simply applying (4.17) (ii-iii) is the 
presence of the extra terms due to the derivatives of the x_i functions. Each factor of the first product 
in (5.3), when derived, produces an extra factor proportional to 2^^pj"\ni\'^~^^ . Note that a summand of 
this kind appears only if ie = 1 and (e, M) is such that 

2-"^-^ < Xn„j, < (5.4) 

This implies \ne\ < 2^^''^^^/'^, so that the presence of the extra factor simply produces, in (4.17) (n), a 
larger constant D and a larger exponent - say 4 - instead of 2 in the factor 2^^* ^fc' . Each factor of the 
second product produces an extra factor \ni^ — 71^2]"+^, which can be bounded by C*. 

Therefore the derivatives of L^j respect the same bounds (4.18) as Lnj modulo a redefinition of the 
constants cq, Kq. As these bounds are uniform (independent of {n,j)), then L^j is a function of 

(£,M). 

We proceed in the same way for 9 G QR.n.m- 

VaP(0)= H x-i{\xne,mA\nin n "*X-i(l^"^i.«i^"^..>JI"^i-"^^l''))ValW' (5-5) 

ieL(e):i,=i iiMehie) 

where now the product n*** runs on the pairs of lines £1 ~< £2 such that n£e7'(^i ^2) '^{^)'^{^'^) — ^1 
= 1, 0, and 7^ n^2- ■ 

Proposition 1 (iii). is dijferentiable in {e,M) e Dq and satisfy the bounds 



\d,Ll^{a,b)\ < Cilnli+^^e-^l™"-'"^!^!^^ 



(5.6) 



E E \dM„,,,ia',b')Llj{a,b) <Ci\v\, 

(n',j')ef2 a',b'=l 

where Ci is a suitable constant. 

Proof. Simply combine the proof of Lemma 5.1 with that of Proposition 1 (ii). ■ 
5.2. The extended Q equation 

Going back to (2.12), we can extend it to all Do by using U^j instead of Unj for all (n, j) (1, 1); we 
obtain the equation 

ni+n2-n3=l 

The leading order is obtained for = 1 and € Ai for all i = 1,2,3, namely at = we have a 
nonlinear algebraic equation for q, 

D'q = 3°q^ , (5.8) 
with solution qo = VD^3~^. We can now prove the following result. 

Proposition 1 (iv). There exists % such that for all \r]\ < rjo and (e, M) e Do, equation (5.7) has a 
solution q^{e,M;ri), which is analytic in r} and in (e, M); moreover 

dj 

\d,q'^{e,M-r,)\<KH, ^ I^M„,,(a,6)9''(£, M; r?)|^ < (5.9) 

(n,j)eO a,b=l 
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(5.11) 



for a suitable constant K. 

Proof. Set Qo := 2go- Then there exists ryi such that is analytic in rj, q for \r]\ < rji and \q\ < Qo and 
in (e, M). By the impHcit function theorem, there exists 770 < rji such that for all \rj\ < 770 there is a 
solution = q^{r],e,M) of the Q equation (5.7) such that \q^\ < 3qo/2. By definition of the extension 
u^, the equation (5.7) coincides (2.12) on D{2'y). The bounds on the derivatives follow from Lemma 4.2 
and Lemma 5.1. ■ 

We now define 

C/^^.(?7, s, M) = U^^in, e, M; ^^(,7, e, M)) , L^-in, e, M) = L^-ir], s, M; q^{r], e, M)). (5.10) 

Proposition 1 (v). There exists a positive constant Ki such that the matrices L^,j{ri,e,M) satisfy the 
bounds 

|L^(7y,£,M)|, < \tj\K, , \d,Llj{r,,e,M)\, < \r,\K,\n\'+'^ , 

dj 

E E |5M„,,(a,6)i''(r/,e,M)|^e-'^l™-'"^l''<|7?|/fl, 

(n,j)eQ a, 6=1 

and the coefficients U^j{ri,e, M) satisfy the bounds 

\U^^^{v,e,M)\ < |7?|i^ie--(l"l+lf^l'''), (5.12) 

uniformly for (e, M) S So- 

Proof. It follows trivially from the bounds (5.9) and from the bounds of Lemma 5.1. ■ 

6. Proof of Proposition 2 

6.1. Proof of Proposition 2 (i) 

Let us consider the compatibihty equation (2.11) where Lnj — jiv, £; M). One can rewrite (2.11) as 

Xi(2/„j)M„,, = LljiT],s,M)) = r]Xi{ynj)L^iv,£,M), (6.1) 

with L^{r],s,M) = 0{1), so that (6.1) has for ry = the trivial solution M„j = 0. 

The bounds of Proposition 1 (v) imply that the Jacobian of the application L^{ri,e,M) : S — > B is 
bounded in the operator norm {B is defined in the Remark before Definition 2.7). Thus there exists 
770, K2 such that, for |?7| < 770 and for all (e, M) G 21(27), we can apply the implicit function theorem to 
(6.1) and obtain a solution M„j{ri,s), which satisfies the bounds 

\Mn,j\a < K2\r]\, \deMnj{v,s)\a<K2\n\'+''\r]\, \d^Mn,jir],e)\^<K2, (6.2) 

for a suitable constant K2. 

Finally we fix £0 < Vo, V = ^ and set (with an abuse of notation) Mnj{£) = Mnj{r] = £,£), so that, by 
noting that 

^M„,,(e) = dnMn,j{v,£) + deMn,j{r},e), (6.3) 
we deduce from (6.2) the bound (2.26). 

6.2. Proof of Proposition 2 (ii) — measure estimates 

We now study the measure of the set (2.27). By definition this is given by the set of e G such that 

the further Diophantine conditions 



XnA^) ■■= WnjI + p-J'XiiVnj) M^^^{e))-^\\ ' > ^ (6.4) 
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are satisfied for all {n,j) G O such that {n,j) ^ (1, 1). Recall that {n,j) G fl implies n > 0. By Lemma 
2.4 (iii) one has 



Xn,j{^) > min|A«(5„,,-7 + p7«Xi(2/n,,)M„,,)| = min|^„,,- + pT«+«,.«.(£))|, 



(6.5) 



since the matrices are symmetric. Recall that p'jJ^n\i^) eigenvalues of Xi(2/n,j) ^n'ji^) and that 

dj < Cipf (cf. Definition 2.5). 
Then we impose the conditions 



^nJ+;>-^+V«.(£) 



> 
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V(n,i)Gl7\{(l,l)}, t=l,...,dj 



(6.6) 



and recall that M„j- = (i.e. v^^^j = 0) if (n,j) ^ Cl, so that for (n,j) ^ O the Diophantine conditions 
(6.6) arc surely verified, by (2.1). 

Call 21 the set of values of e G £0(7) which verify (6.6). We estimate the measure of the subset of 
^0(7) complementary to 21, i.e. the set defined as union of the sets 



3n,j,i := |e e eo(7) : \Snj +p7^+V«.(£)| < ^| 



(6.7) 



for {n,j) G fl and z = 1, . . . ,dj. 

Given n, the condition {n,j) G Cl implies that pj can assume at most son + 1 diff'erent values - cf. 
(2.16). On a (D — l)-dimcnsional sphere of radius R there are at most 0{R^~^) integer points, hence 
the number of values which j can assume is bounded proportionally to n^~^(l + Son). Finally i assumes 
dj < CiP" values. 

Since e 9Ji we have, for n < (7o/4£o)^/^■^''+^^ 



+ Pj^^'^'^nj (^) >\{D + fi)n-pj-fi\- 2son > 



7o 

2n-^o' 



(6.6 



so that we have to discard the sets '3n,j,i only for n > (7o/4eo)^''^'^'''''"^-'. 

Let us now recall that for a symmetric matrix M{s) depending smoothly on a parameter s, the eigen- 
values are in e [16]. Then the measure of each 3n,j,i can be bounded from above by 
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— sup 



(6.9) 



where one has 



^(^„,+P7«+«<),(.)) 

This can be obtained as follows. Proving (6.10) requires to find lower bounds for 



- 2 



(6.10) 



where A^'^^^(e) are the eigenvalues of M„j(e) (i.e. Xi(y«,i)A^j(£) = Pft^nji^))- The eigenvalues A„j(£) 
are in s, so that, by Lidskii's lemma [16], one has 



< d. 



d 



<Cii^2(l + eon'+'^)n«, 



(6.11) 
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where we have used (6.3) and (6.2). Since S2 + ct < s — a, we obtain 

>n/2, 



,d£ 

which impHes (6.10). 

Recall that pj is bounded proportionally to n. Then for fixed n we have to sum over const. (l+eo'^)?^''^"^ 
values of j and over dj < Cip" < const. n" < const. n. 
Therefore we have 

'^^ / I So \ 

J2 ^meas(J„j,i)< const. ^ ^|n|^ / -— ^ + -2- j 

(n,j)eni=l n>(7/4eo)-i/(-o + i) ^' ' ' ' ^ (6-12) 



< const. (4-^)/(-o+i) +4+(-^-i)/(-o+i)) , 



provided r > D + 1. Therefore the measure is small compared to that of ^0(7) - which is of order eq- if 
T > max{ro + D + 1, D + 1} = tq + D + 1. 



7. Generalisations and proof of Theorem 1 
7.1. Equation (1.4): proof of Theorem 1 in D > 2 

In order to consider equation (1.4) we only need to make few generalisations. By our assumptions 

f{x, u, u) = g{x, u) + duH{x, u, u), 

with H real valued. For simplicity we discuss explicitly only the case with odd p in (1.3) and g odd in 
u. Considering also even p should require considering an expansion in ^/e: this would not introduce any 
technical difficulties, but on the other hand would require a deeper change in notations. 

We modify the tree expansion, analogously to what done in [14]. The change of variables (1.8) trans- 
forms each monomial in (1.3) into a monomial e'Pi+P^~"'^)/^apj.p2 (x) u^^vP^; we can take into account the 
contributions arising from ?!), by considering the corresponding Taylor expansion and putting pi — 
and p2 > 3. All the other contributions are such piap^^p^ = {p2 + l)ap^+i^p^-i (by the reality of H and 
of the functions (Xpi.ps)- 

Each new monomial produces internal nodes of order fc„ = [pv.i +Pv.2 — l)/2 S N, such that fc„ > 2, 
with py^i +Pv,2 entering lines among which p^^i have sign a = 1 and p„,2 have sign a = —1; note that the 
case previously discussed corresponds to {Pv,i,Pv,2) = (2,1). Hence, with the notations of Section 3.3, 
we can write Sy = +Pv,2, with s„ odd. 

Each internal node v has labels A:^,Pi,,i,Pv,2, with the mode label rriy G lP . The node factor 
associated with V is Ojp^ r-^vv 2,iTiv^ namely the Fourier coefficient with index TiXy in the Fourier expansion 
of the function Op,^ ^ j,^, ^ ', by the analyticity assumption on the non-linearity the Fourier coefficients decay 
exponentially in m, that is 

|ap„,„p„,„„„| < Aie-^^IH, (7.1) 

for suitable constants Ai and A2. 

The conservation laws (3.16) and (3.17) have to be suitably changed. We can still write that ne is given 
by the right hand side, the only difference being that L{v) contain s„ lines (and each line i e L{v) has its 
own sign a{i)). On the contrary (3.17) for m'^ has to be changed in a more relevant way: indeed one has 

m^ = m^+ ^ a{£')me', (7.2) 

eeL{v) 
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with L{v) defined as before. 

The order of any tree 6 is still defined as in (3.19), and, more generally, all the other labels are defined 
exactly as in Section 3.3. 

The first differences appear when one tries to bound the momenta of the lines in terms of the order of 
the tree. In fact one has 

\Ei9)\<l+ ^ (s„-l), (7.3) 
veVo(e) 

which reduces to the formula given in the proof of Lemma 3.5 only for Sy <3. One has Sy = 2ky + 1, so 
that 

^ (s^-l) = 2 ^ ky = 2k, (7.4) 

veVo{e) veVo{e) 

and one can still bound < Bk for any tree G S*^*^) and any line £ S L[0). 
The conservation law (7.1) gives, for any line i G L{6), 

max{|m^|, |m^|} < BA; + \mv\, (7.5) 

veVoie) 

for some constant B. The bound in (7.5) is obtained by reasoning as in the proof of Lemma 3.5; the last 
sum is due to the mode labels of the internal nodes. Thus the bound on ne in Lemma 3.5 still holds, while 

the bounds on mf ,m'g have to be replaced with (7.5). The same observation applies to Lemma 3.10. 
Also Lemma 3.14 still holds. The proof proceeds as follows. The tree 9\ which one associates with each 
n,j,h{<i, b) is the tree in TZii^n,j,h{b, a) defined as follows. 

1. As in the proof of Lemma 3.14. 

2. As in the proof of Lemma 3.14. 

3. Let V he a. node along the path V = V{£e,£o) and let ^i, . . . ,£s^ with s = s^; be the lines entering v\ 
suppose that £\ is the line belonging to the path V U {£e}- H cr(^i) = 1 we change all the signs of the 
other lines, i.e. a{ti) —o-{£i) ior i — 2, . . . , s, whereas if a{£) = —1 we do not change the signs. 

24. As in the proof of Lemma 3.14. 

Then one can easily check that the reality of H implies that the tree 6i is well defined (as an element 
of T^R,n,j,h{b, a)) and has the same value as 6. 

Remarks. (1) Note that item 3. above reduces to item 3. of Lemma 3.14 if s„ = 3 for each internal 
node V. 

(2) If the node v has p^^i — (i.e. the monomial associated to it arises from the function g{x,u)) then 
the operation in item 3. is empty. 

Therefore we can conclude that the counterterms are still symmetric. 

The analysis of Section 4 can be performed almost unchanged. Here we confine ourselves to show the 
few changes that one has to take into account. 

The first relevant difference appears in Lemma 4.1. Because of the presence of the mode labels of the 
internal nodes the bound (4.5) on Nh{9) does not hold anymore, and it has to be replaced with 

NhiO) <max^O,c(^k{e)+ ^ |m^|)2(2-''W^ - l|, (7.6) 

veVoie) 

for a suitable constant c. The proof of (7.6) proceeds as the proof of Lemma 4.1 in Section 4. We use 
that in (4.7) for m = 1 one has 

k{e)-k{ei)+ J2 J2 \my\ = kT+ (^•'^) 
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and, except for item 2.2.2.1., wc simply bound the right hand side of (7.7) with kx- The only item which 
requires a different argument is item 2.2.2.1., where instead of the bound |m^— m^(,| < J2i l"^*! have, 
by (7.5), 

\m^-mi^\< ^ \my\+'^\mi\ < Bkr + ^ |m^| < max{i?, 1} ^fcr + ^ \my\j, 

veV(lda) i feVo(T) «6Vo(T) 

where v e P{i,£o) nieans that the node v is along the path V{It(.q) (i.e. (.^ e P{i,£o) U^o)) and the sum 
over i is over all sub-trees which have the root lines entering one of such nodes. 

Remark. Note that if the coefficients apj,p2(a;) in (1.3) are just constants (i.e. do not depend on x), 
then niy = and (7.6) reduces to (4.5). 

Moreover in (4.9) we have a further product 

Yl Aie-^^l™"!, (7.8) 



while the product of the factors 2^^''^^^ can be written as 



ho oo C30 

■Q 2'>W/.(e)^^ 2hNU0)^ ^ 2^°'' Yl 2''^''(^)), (7.9) 

h=-l h=ho+l h=ho+l 

with ho to be fixed, where the last product, besides a contribution which can be bounded as in (4.20), 
gives a further contribution 

DC' OO 

n n 2^''l'"^|2<'"''"''^ < H exp(const.|m,| ^ /i2-''^/-), (7.10) 
h=hoveVo{e) veVoie) h=ho 

so that we can use part of the exponential factors in (7.8) to compensate the exponential factors in (7.10), 
provided ho is large enough (depending on r). 
Another consequence of (7.2) is in Lemma 4.3: item (ii) has to be replaced with 

I^Tio — 'TI5I < const. A;^/'' + (7-11) 

veVo{e) 

because each internal node v contributes a momentum my to the momenta of the lines following v. Up 
to this observation, the proof of (7.11) proceeds as in the proof of Lemma 4.3. 

Therefore also the bound (4.14) of Lemma 4.4 has to changed into (7.6), for all h < h. The proof 
proceeds as that of Lemma 4.4 in Section 4, with the changes outlined above when dealing with the case 
2.2.2.1. 

The property (7.11) reveals itself also in the proof of Lemma 4.6. More precisely, in order to extract a 
factor e-'^l™"-™"!", we use that (7.11) implies (recall that p < 1) 

K-mfcl" < C(fc+ ^ |m^|), (7.12) 
for a suitable p-dependent constant C, so that wc can write, for some other constant C, 
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where a has to be chosen so smaU (e.g. \(j\ < A2/4, with A2 given in (7.1)) that the last product in (7.13) 
can be controlled by part of the exponentially decaying factors c^ '^-'™"' associated with the internal 
nodes. This means, in particular, that a cannot be arbitrarily largo when eq becomes small (cf. the 
Remark after the proof of Lemma 4.6). 

As in (4.9) also in (4.17) there are the further factors (7.8), which can be dealt with exactly as in the 
previous case. 

Besides the issues discussed above, there is no other substantial change with respect to the analysis of 
Sections 4 to 6. 



7.2. Equation (1.1) in dimension 2: proof of Theorem 1 in D = 2 



We can consider more general nonlinearities in the case D = 2, that is of the form (1.3) without the 
simplifying assumption (1.4). Indeed in such case the counterterms are 2x2 matrices (cf. Lemma 2.2), 
so that we can bound Xnj by the absolute value of the determinant of Sn,jl + Xi{yn,j)Mn,jP~'' , which is a 
function of e (we have proved only but it should be obvious that we can bound as many derivatives 
of L^j as we need to, possibly by decreasing the domain of convergence of the functions involved). 
Set for notational simplicity Mnj = xi{yn,j)Mnj. Let us evaluate the measure of the Cantor set 

€1 = {e e ^0(7) : +p-'tvMr,,j6n,j+pf'detMn,j\ > 27|nr^} , (7.14) 

following the scheme of Section 6. Here we are using explicitly that for D = 2 one has 

det {6n,jl + VJ'Mnj) = Slj + p-'tiMnjSnj + pf dct M„j, (7.15) 

because M„j is a 2 x 2 matrix. 
We estimate the measure of the complement of £1 with respect to £0(7)) which is the union of the sets 



3n,o ■■= e £0(7) : l-^^,,- +Pranj6 + pf^bnj\ < ^| , 



(7.16) 



where a„,j = tr M„,j and b„j = detM„,j. 



Given n the condition (n, j) G implies that pj can assume at most eon + 1 different values. On a 
one-dimensional sphere of radius R there are less than R integer points, so the number of values j can 

assume is bounded proportionally to n{enn + 1). 
Since /U G 9Jl we have for \n\ < no(7o/eo)"^^^^°, with some constant no, 



^n,j{Sn,j +p^^an,j) +p. ^bn,j\ > {\{D + ij,)n - pj - /i] - 2eo\n\) - const .stq > 



so that 



\Sn,j{Sn,j +Pi ^an,j)+P^ "^"bnjl > 



2|n|2^o' 



(7.17) 
(7.18) 



provided 7 < 7o/2 and r > 2ro. 
The measure of each 3n,j can be bounded from above by 



27 



(7.19) 



In order to control the derivative we restrict s to the Cantor set 
^2 = |e e ^0(7) : \5nA'^n+pJ'a'^j{s)) + upj^a^j +pfX,j{^)\ ^ ^ ^11 (n, j) e fij , (7. 



20) 
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with a'^ j{e) — da„^j(£:)/d£ and b'^j{s) = d6„j(£)/de. On this set we have (recall that pj is bounded 
proportionally to |n|) 

J2 measp„j) < const. ^ < const.4^"^^"^^/'"'°, (7.21) 

provided r > T2 + 3. Hence meas(J„,j) is small with respect to eq provided r > 2to + T2 + 2. 

Finally let us study the measure of ^2- The bounds (6.2) - and their proofs to deal with the second 
derivatives - imply 

|a„,,|,|6„,,|<Ceo, \a'^^j\ ,\b'^^j\ < C [l + eo\n\^+'') , 

K,|,K,,|<C(l + £o|nr^^^), ^ ■ ^ 

for some constant C. 

Let us call ^ the complement of G;2 with respect to £0(7) at fixed (n,j) € f2. As in estimating the 
set J„j in (7.16) we can restrict the analysis to the values of n such that n > rii (70/60) ^^^^"j possibly 
with a constant ni different from no. Then we need a lower bound on the derivative, which gives 

I \n\ (2n + a'„,,.pT^) + 5„,,-<,,.pT« + b^^pf^ | > -, (7.23) 

(recall that 5n,j < 1/2). Hence we get 

^ meas (j^,,) < const. ^ ^^^^i^ < const.^^-^^/^-, (7.24) 

provided r2 > 5. Again the measure is small with respect to £0 provided T2 > 2to + 4. For To > 1 this 
gives T2 > 6 and therefore r > 2to + r2 +2 > 10. 

Remark. The argument given above applies only when D = 2, because only in such a case the matrices 
Mnj are of finite n-independent size (cf. Lemma 2.2). A generalisation to the case D > 2 should require 
some further work. 



8. Proof of Theorems 2, 3 and 4 

Let us now consider (1.9) with /i = 0, under the conditions (1.3) if £> = 2 and both (1.3) and (1.4) if 
D >3. Note that for /x = one has co = D — s. 
The Q subspace is infinite-dimensional, namely (1.13)) is replaced by 

Q := {(n, m) G N X : Dn = \mf}, (8.1) 

so that Q contains as many elements as the set of m S such that |mp/D S N. 

As in [14] our strategy will be as follows: first, we shall find a finite-dimensional solution of the 
bifurcation equation, hence we shall prove that it is non-degenerate in Q and eventually we shall solve 
both the P and Q equations itcrativcly. 

A further difficulty comes from the separation of the resonant sites. Indeed the conditions (2.1) and 
(2.2) are fulfilled now only for those {n,p) such that Dn ^ p. This implies that Lemma 2.1 does not hold: 
given p^°\uini — pi\ < 7/2 for i = 1,2 it is possible that D{ni — 7X2) = Pi — P2 and in such case we have 
at most \pi — P2I < j/£P2° : which in general provides no separation at all. Hence we cannot use anymore 
the second Melnikov conditions. 
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We then replace Lemma 2.2 a by more general result (ef. Lemma 8.4 below), due to Bourgain; conse- 
quently we deal with a more complicated renormalised P equations. 



8.1. The Q equations 

In [14] we considered the one-dimensional case and used the integrable cubic term in order to prove the 
existence of finite-dimensional subsets of Q such that there exists a solution of the bifurcation equation 
with support on those sets. 

In order to extend this result to > 2 we start by considering (1.9) projected on the Q subspace. We 
set Un,m = Qm if {n, m) G Q, so that the Q equations become 



^ni ,mi ,m2 ,1713 • 

mi+m2~m3=m 
"l+"2-"3 = l™P/-D 

Setting Qm = am + Qm^ with Qm = 0{r]), the leading order provides a relatively simple equation, as 
shown by Bourgain in [4]: 

|to|2(1 + s)£)-1q^ ^ ^ am^am2am3, (8.2) 

mi ,m2)m3 
mi+m2—m3=m 
(7Tii-T7i3,m2-m3)=0 

which will be called the bifurcation equation. One can easily find finite-dimensional sets M. such that 

(1) if m e then Si{m) € M \/i = 1, . . . , D {Si is defined in (1.12)), 

(ii) if mi, 1712, ms € A4 and (mi — ms, m2 — ms) = 0, then mi -|- m2 — ms e A4. 

Remarks. (1) Condition (i) implies that M. is completed described by its intersection A4+ with Z^. 

(2) Clearly (8.2) admits a solution with support on sets respecting (i) and (ii) above. An example is as 
follows. For all r the set M+{r) := {m e Z_,_ : |m| = r} is a finite-dimensional set on which (8.2) is 
closed. 

(3) We look for a solution of (8.2) which satisfies the Dirichlet boundary conditions. Hence we study 
(8.2) as an equation for Um with m e A4+. 

Finding non-trivial solutions of (1.9) by starting from solutions of the bifurcation equation like those of 
the example may however be complicated, so we shall prove the existence of solutions under the following, 
more restrictive, conditions. 

Lemma 8.1. There exist finite sets M+ C such that |mp is divided by D for all m e M+ and (8.2) 
is equivalent to 

r |m|2(i+^)i)-i - 2^+1^2 _ (315 _ 2i^+i)«2^ = 0, am&M+, 
lam = 0, am&'^+\M+, 

withA^ := E™eM+«m- 

Proof. The idea is to choose the m e so that |mp G DN, (8.3) is equivalent to (8.2) and has a 
non-trivial solution. We choose A4+ so that the following conditions are fulfilled: 

(a) setting A'' := \A4+\ and mmmeM+ \m\ = \mi\ (this only implies a reordering of the elements of A4+), 
we impose 

2^+1 Yl |m|'+'«< (3^ + 2^+i(Ar-2))|mi|2+2«; (8.4) 

mGA1 + \{mi} 

(b) the identity {mi — m^, m2 — ms) = can be verified only if either mi — ms = or m2 — ms = or 
|(wi)i| = |(m2)i| = |(ms)i| for alH = 1, . . . ,£) {{mj)i is the i-th component of the vector ruj). 
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An easy calculation shows that under conditions (b) equation (8.2) assumes the form 

a™ (|m|2(i+^)Z)-i - 2^+1^2 _ _ 2^+i)a^) = 0, (8.5) 
and hence is equivalent to (8.3). Now, in order to find a non-trivial solution to (8.5) we must impose 



|mi|2+2«= min \m\''+''' > 2''+^ D , (8.6) 



with A determined by 



£)(2^+i(7V-l) + 3^)^2 = M, N=\M+\, M := ^ \m\^+^' . (8.7) 

As in the one-dimensional case [14], if wc fix N then (8.6) is equivalent to condition (a), i.e. (8.4), which 
is an upper bound on the moduli of the remaining rrii G \ {mi}. Then there exist sets of the type 
described above at least iov N = 1. 

To complete the proof (for all e N) we have still to show that sets M.+ verifying the conditions (a) 
and (b) exist. The existence of sets with A^ = 1 is trivial, an iterative method of construction for any A^ 
is then provided in Appendix A3. ■ 

Remark. The compatibility condition (8.4) requires for the harmonics of the periodic solution to be 
large enough, and not too spaced from each other. Therefore, once we have proved that the solutions of 
the bifurcation equation can be continued for e ^ 0, we can interpret the corresponding periodic solutions 
as perturbed wave packets. The same result was found in D = 1 in [14]. 

We have proved that the bifurcation equation admits a non-trivial solution 

g(0)(a;,i)= ^ g^e^^^* (2i)^ [] sin(m,x,), (8.8) 

with = am for m e and extended to all by imposing the Dirichlet boundary conditions. 

We can set qm = qm + Qm for all m € and split the Q equation in a bifurcation equation (8.3) and 
a recursive linear equation for Q^: 



TTX]^ ,7Ti2 ,1713 "^l,Tn2iTn3 m\-\-m2—m.^=m 

-l+™2-™3 = ™ ™i+™2-™3 = ™ ni+n2-n3 = |m|2/D 

{mi -m3,m2 -m3)=0 ( 771 ^ - 1713 , m2 - > = 

where for all (n, m) € Q one has Un,m = Qm and * in the last sum means that the sum is restricted to 
the triples (n^, m^) such that if at least two of Um^rm art; qin] then the label (n, m) of the third one must 
not belong to Q. 

By using once more the Dirichlet boundary conditions, we can see (8.9) as an equation for the coefficients 
Qm with m e . In particular the left hand side yields an infinite-dimensional matrix J acting on . 
We need to invert this matrix. 

Lemma 8.2. For all D and for all choices of A4+ as in Lemma 8.1, one has that J is a block- diagonal 
matrix, with finite dimensional blocks, whose sizes are bounded from above by some constant Mi depending 

only on D and + . 

The result above is trivial for D = 2 and requires some work for D > 2, see Appendix A4. In any case 
it is not enough to ensure that the matrix J is invertible. The following discussion shows that at least 
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for = 1 (and any D > 2) and for TV > 4 and D = 2 there exist sets A4+ such that the matrix J is 
invertible outside a discrete set of values of s. 

We can write J = diag{| mp+^^/I? — 8A} + Y, where A is defined in (8.7) and with \Y\ao bounded by 
a constant depending only on D and M.+. Therefore for Mq large enough we can write J as 

■ Ji,i 

J2,2 



J 



where Ji^i is a Mq x Mq matrix, and J2,2 is - by the definition of Mq - invertible. 

To ensure the invertibility of Ji,i we notice that det Ji,i = is an analytic equation for the parameter s, 
and therefore is either identically satisfied or has only a denumerable set of solutions with no accumulation 
points. For all s outside such denumerable set J is invertible. 

Proving that for a given M.+ the function det Ji,i is not identically zero can be however quite lengthly. 

For N = 1 and A4+ — {V = (1,...,!)} the Dirichlet boundary conditions imply that we only need to 
consider those m G Z_,_ with strictly positive components. For all such m either m = ^ or Imp > D. 
This implies that J\^\ has two diagonal blocks: a 1 x 1 block involving and a block involving m such 
that |mp > D. The first block is trivially found to be non-zero. In the second block the off-diagonal 
entries all depend linearly on D^^ , and for all m the diagonal entry with index m is \m}^'^'^^'^'> j D plus a 
term depending linearly on i?^*: therefore in the limit s ^ oo this block is invertible. Hence det Ji^i = 
is not an identity in s. 

\i N > 1 we restrict our attention to the case D = 2 where we can describe the matrix Ji^i with 
sufficient precision. We have the following 

Lemma 8.3. For D = 2 and TV > 4 consider M.+ as a point in C^^ . 

(1) The set of points M.+ which either do not respect Lemma 8.1 or are such that detJi^i = identically 

in s is contained in a proper algebraic variety W. 

(a) Provided that \mi\ is large enough one can always find integer point which do not belong to W and 
respect (8.4) for all s in some open interval. 

The proof is in Appendix A5. 

Therefore the forthcoming analysis applies without any further assumption for D = 2 and > 4, 
whereas one must assume that Ji,i is invertible to apply it to the other cases. Of course, given a set A4+ 
verifying the conditions of Lemma 8.1 one can check, through a finite number of operations, whether Ji^i 
is invertible, and, if it is, then the analysis below ensure the existence of periodic solutions. 

8.2. Renormalised P equation 

The following Lemma (Bourgain lemma) will play a fundamental role in the forthcoming discussion. A 

proof is provided in Appendix A6. 

Lemma 8.4. For all sufficiently small a we can partition lP = so that, setting 

Pj = min \mf, $(m) = (m, \mf), (8.10) 

there exist j -independent constants C\ and C2 such that 

\Aj\ < Cip^, dist($(Ai), $(A,)) > C2 min{pf ,pf }, diam(A,) < CiC2p'^+'^, (8.11) 
with j3 = a/{l + 2^-^D\{D + 1)!)£). 

Remarks. (1) For fixed e, uri. — |mp can be small only if n is the integer nearest to |mp/a;. 

(2) For any (mi, m) and (^2, ^2) such that mi e Aj, m2 € Aj/ for j' ^ j, and rij is the integer nearest 

to jwip/w, i = 1,2, one has 

|toi - m2\ + |ni - nzl > C3 min{p^,pf,} (8.12) 



40 



for some constant C3 independent of w. 

(3) As in Lemma 2.2 also here one could prove that in fact diam(Aj) < const.p"^^; see Appendix A6 for 
details. 

Definition 8.5. We call Cj the sets of {n,m) e Z x such that m G Aj, Dn ^ |mp and —1/2 + 
[D — eo)n < \m\^ < Dn + 1/2. We set 6n,m = —con + \m\^ and dj = \Cj\, and define the dj- dimensional 
vectors and the dj x dj matrices 



Uj = {un,m}{n,m)eCi, = di&g I [^-^\ , Xij = diag ( a/xi (^n,m) j (8.13) 

K\Pj/ ) {n,m)eCj ^ ) {n,m)eCj 

parameterised by j G N. 



Remark. Notice that for each pair (n, m), (n', m') G Cj we have \{n, m) — (n', m')\ < C{soPj/D + 
for a suitable constant C. 

We define the renormalised P equations 



jeN (8.14) 

(b,- + pJ^Mj) Uj = T,Fj + LjUj, j e N, 

where Mj = XijMjXij, and the parameter rj and the counterterms Lj will have to satisfy eventually the 
identities 

r] = s, Mj = Lj (8.15) 

for all j e N. 

Remark. We note that dj can be as large as O{eop^'^°'), hence can be large with respect to pj. However 

for given s the matrix Aj = + pJ'^Mj is diagonal apart from a, p" x p" (e-depending) block. This 
implies that the matrix Aj has at most eigenvalues which are different from |mp*(5„ „i. This can be 
proved as follows. Consider the entry Aj(a,b), with a,b € Cj, with a = (r?.i,mi) and b = (n2,m2). The 
non-diagonal part can be non-zero only if Xi(<5rai,mi)xi(^n2,m2) M{a, b) ^ 0, which requires 7/4 
for i = 1,2. Therefore for fixed e, mi and TO2 one has only one possible value for each rii, i.e. the integer 
closest to co~-^\mi\^ . This proves the assertion because \Aj\ < CiPj" and for all {n,m) G Cj one has 
m G Aj. 

Definition 2.3 and Lemma 2.4 still hold, with Z"^^ replaced with Z"^^^"*"^^ in the definitions of A{rri). 
Definitions 2.5 (i)-(ii) can be maintained with {n,j) replaced by j, while (iii) becomes 

^3 = llxij(% +p-'Mj)-'xiA~^. (8.16) 

Finally there is no parameter S2- Equivalently we can set S2 = 0, which leads to identify yn,m with 5n^m 
(cf. (2.8)): this explains why there is no need to introduce the further parameters yn,m- 
The main Propositions 1 and 2 in Section 2.4 still hold with the following changes. 

1. (n, j) G Z X N (or n) has to be always replaced with j G N, 

2. In Proposition 1, q (i.e. the solution of the Q equation) is not a parameter any more: it is substituted 
with the solution, say (7^°\ of the bifurcation equation (8.2), whose Fourier coefficients can be incorporated 
in the list of positive constants given at the beginning of the statement. 
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3. In Proposition 1 (i) the bound (2.20) becomes 

\un,m{v,M,e) I < i^o|r?|e-^(l"l'''+l™l'''\ (8.17) 
for some constant Kq, namely we have only sub-analyticity in space and time. 

4. In Proposition 1 (v) one must replace with s in the first line of (2.23) and in (2.26), and e"'^!'"""™''!'' 
with e-''i\ir^a,m.a)-{nb,m.i)\'' ^j^g sccond line of (2.23), for a suitable constant p. 



8.3. Multiscale analysis 

The multiscale analysis follows in essence the same ideas as in the previous sections, but there are a few 

changes, that we discuss here. It turns out to be more convenient to replace the functions Xh{x) with 
new functions Xh{x) = Xft,(32a;), in order to have X-\{xj) = 1 when Xi{^n,m) 7^ 1 for all {n,m) € Cj. 
This only provides an extra factor 32 in the estimates. For notational simplicity in the following we shall 
drop the tilde. 
Let us call Aj = Bj +pJ''Mj. Note that 

1 = Xl(^n,m) +Xo(^n,m) +X-l(^n,m) 'i{n,m)&Cj. (8.18) 

Introduce a block multi-index b, defined as a -dimensional vector with components b(a) G {1,0,-1}, 
and set 

dj 

Xj, b = n Xb(a)('^n(a),m(a))- (8-19) 
a=l 

For any b we can consider the permutation 7rg which reorders (b(l), . . . , b((ij)) into (b^rg (1), . . . , b^rg {dj)) 
in such a way that the first A^i elements are 1, the following elements are 0, and the last = dj — N, 
with N = Ni + N2, elements are —1. The permutation 7rg induces a permutation matrix Pg such that 
PcAjPZ'^ can be written in the block form 

b J b 



P^AjP^' = AI2 A2,2 A2,3 , (8.20) 




where the block Ai^i, ^2,2 and contain all the entries Aj{a,b) with b(a) = b(6) = 1, with b(a) = 
b(6) = and b(a) — h{b) = —1, respectively, while the non-diagonal blocks are defined consequently. 
Then for all b such that X j fi ^ '"^^ write 



(8.21) 



where we have used that if Xj ^ ^ ^ then the blocks Ai^^ and ^2,3 are zero. Furthermore, for the same 
reason, the block ^3^3 is a diagonal matrix. Note that N < Cip" by the Remark after (8.15). 

The first N x N block of Aj in general is not block-diagonal, but it can be transformed into a block- 
diagonal matrix. Indeed, we have 




^1,1 











A2.2 











^3,3 



^^=^,-,b^i,b%. ^i,b= A2.2 5.g = Pg J , (8.22) 
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where 



(8.23) 



while / and are the identity and the null matrix (in the correct spaces). Of course also the matrices 
depend on b even if we are not making explicit such a dependence. 
The invertibility of ^2,2 is ensured by the condition b(a) = for the indices a = Ni + 1. . . . ,N . The 
inverse can by bounded proportionally to I/7 in the operator norm. Then also Aj can bo inverted 

provided Ai^i is invertible, i.e. provided det Ai^i ^ 0. Hence in the following we shall assume that this 
is the case (and we shall check that this holds true whenever it appears; see in particular (8.29) below). 
Hence for all b such that Xj g 5^ ^ ^® ^^'^ write 



^7^ 



S-lA'lST' 



^.24) 



and set 




j,b,-l-Pj ^j^b 



























^3,3 



B.25) 



3,b 



so that (8.24) gives 



PJ'AJ 



+ 1 



(8.26) 



for all b such that Xj g 7^ 0- define G. . also for b such that g ~ ^' simply by setting 



c , = for such b. Then we define the propagators 



' X,,b Xh{xj) G . g ^, if i = 1 and Xh{xj) 0, 



if i = 0, —1 and h 
otherwise , 



(8.27) 



00 

(S,b,-i + S,b,o) + Xft(a;,)G^-b,i 



h=-l 



(8.28) 



so that we obtain 

p^^f = p7 E ^..b^7' = E 

b b 

00 

^ E E E ^j,b,i,/»' 

g i=-l,0,l ?i=-l 

which provides the multiscalo decomposition. 

Remark. Only the propagator G-^^^ can produce small divisors, because the diagonal propagator 
G^b-\-\ non-diagonal propagator G^go-i denominators which are not really small. 

We can bound IG^ gi-il'^ * ~ ~1)0 by using a Neumann expansion, since by definition in the 
corresponding blocks one has \^n,m\ > 7/8 and \Mj\„ < Ceo,- 



Hence we can bound the propagators as 



<Cj-^pT', i = 0,-l, 



Gj,b,i,h 



(8.29) 
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for all j e N. 

Recall that we are assuming | J~^|(7 < C for some s-dependent constant C. 
We write the counterterms as 

Lj = Xh{xj)J2xjfiL.^i,h^ (8.30) 

b 

where by definition g ^(a, 6) = if either b(a) = —1 or b(6) = —1. 
With this modifications to (3.9) the multiscale expansion follows as in Section 3.1, with j = {n,m): 

oo 

ur= E EE^SW (8-31) 

i=-l,0,l b h=-l 

with 



k-l 



j,h,i,h J,b,i,h J 3,b,l,h\ A^ j,b,h j,bi,ii,hij J ^ \ I 

/n=-l bi^^O n=0,l,-l ''=1 



Xk) _ Jk) _ j-i * (fci) (fe2) (fea) _ |™|2 

^n,m ~ ~ / ^ / , "ni,mi "n2,m2 "n3,m3' -LV/t — | , 

fcl+'S2 + fe3=fe mi+m2-m3 = m 

„j+„2-n3 = |m|2/I3 

where * has the same meaning as in (8.9). 



8.4. Tree expansion 

We only give the differences with respect to Section 3.2. 

(2) One has (n^, m„) e Q and the node factor is r/„ = . 

(3) We add a further label r,p,q to the lines to evidence which term of (8.32) we are considering. We 
also associate with each line £ a label ji G Z+, with the constraints je € N if ^ is a p-line and ji = 
otherwise. 

(4) The momenta are: {n£, mi), (n^, m^) e Cj^ for a p-line, {ne, me), {n'f , m'f,) € Q, with \me — m'f \ < Mi, 
for a g-line, and finally (ne, me) = (n^, m^) ^ U gP^Cj U Q for an r-linc. For a p-linc the momenta define 
the labels ae,b£ e {I, . . . ,dj}, with dj^ = |CjJ, such that (ne, me) = Cj,, (ag) and (n^, m^) = Cj^ (be). For a 
g-linc the momenta define ae,be such that {ne,me) = Q{ae) and (n^,m^) = Q(be). 

(5) Each p-line carries also a block label hg with components he{a) = —1, 0, 1, where a= 1, . . . ,dj^. 

(6) Both r- lines and g-lines i have ie = —1 and he = —1. 

(7) One must replace {ne, je) with je- Moreover if two lines £ and i' have = jc then |b£(a) — he' (a)| < 1 
and if /i£ 7^ — 1 then ^ (by the definition of functions Xh)- 

(8) One has ne = n^ instead of = 1 for lines £ coming out from end-points. 

(9) One must replace {ne,je) with je- 

(10) Equation (3.16) becomes 

n'i = a{£i)ne, + a{£2)ne^ + a(4)n^3 = E ^(^')"^' (8-33) 
(that is ne is replaced with n'g), while (3.17) does not change. 
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(11) The propagator of any line € is given by gi = G-^ (a£, 5^), as defined in(8.27), if f is a p-line, 
while it is given by gi = J^^{a£, bi) if £ is an g-hne and by ge = 5nt,me\me\'^^ if ^ is a r-line. 

(12) The node factor for s„ = 1 is n„ = l'^^"! {ay,by). 

(k) 

The set e] ' is defined as in Definition 3.4, with j instead of n, to, by taking into account also the new 
rules listed above. This will lead to a tree representation (3.20) for (8.32), which can be proved as for 
Lemma 3.6. 

In Lemma 3.5 the estimate \ne\ < Bk does not hold any more because there is no longer conservation 
of the momenta ni (i.e. (3.18) has been replaced with (8.33)), and all the bounds on the momenta should 
be modified into |n^|, |n^|, |to^|, \m'(\ < Bk^^'^" for some constant B. This can be proved by induction on 
the order of the tree. The bound is trivially true to first order. It is also trivially true if either the root 
line has i = —1 or it is g-line or a r-line (one just needs to choose B appropriately). Suppose now that 
the root line is a p-\me with i ^ — 1: call vq the node which the root hne exits. If Sy^ = 3, call 0i,92, O3 
the sub-trees with root lines ^1,^2,^3, respectively, entering the node vq- We have \ {ne^,me^)\ < by 
the inductive hypothesis, and by definition |«,to'^)| < X^Li Bkl+^" < B{k-l)^+^°'. Then \{ne,me)\ < 
B{k - 1)1+''" + C2(fc - l)2"(i+4a) < 5fci+4a_ If = 1 the proof is easier. 



8.5. Clusters and resonances 

Definition 3.7 of cluster is unchanged, while Definition 3.8 of resonance becomes as follows. 

Definition 8.6. We call 1-resonance on scale h>Q a cluster T of scale h{T) = h with only one entering 
line It and one exiting line of scale h^^ > h+1 with \ V(T)\ > 1 and such that 

(i) one has 

(«) je^=hT, (b) ft,^ > 2(^-2)/-, (8.34), 

(ii) for all I € L{T) not on the path V{£T,iT) one has jt ^ jij,. 

We call 2-resonance a set of lines and nodes which can be obtained from a 1-resonance by setting ii^ = 
0,-1. Resonances are defined as the sets which are either 1-resonances or 2-resonances. Differently from 
3.8 we do not include among the resonant lines the lines exiting a 2-resonance. 

Definition 3.9 is unchanged provided that we replace (n, j) with j, we require pj > 2^'*"^^/'^, we associate 
with the node e the labels (rig, me) G Cj and with £0 the labels (n^o, TO£q) €E Cj. 

Since we do not have the conservation of the momentum n. Lemma 3.10 does not hold in the same 
form: the bounds have to be weakened into jn^j, \mt,\, |n^|, \m'f\ < Bk^~^'^°' for the lines i not along the 
'P{£e,io), and |n^|, |m^|, |n^|, \m'g\ < B{\n\ + ky~^^" for the lines along the path. 



8.6. Choice of the counterterms 

The choice of the counterterm (8.30) is not imiquc and therefore is rather delicate. 

Resonances produce contributions that make the power series to diverge. We want to eliminate such 
divergences with a careful choice of the counterterms. 

The sets 6^^^^. and Tln^hj are defined slightly differently with respect to Definition 3.11. 

Definition 8.7. We denote by 6^^^ the set 0/ renormalised trees defined as the trees in 9^-^^ with the 
following differences: 

(i) The trees do not contain any 1-resonance T with b^i^ = b^^. 

(ii) If a node v has Sy = 1 then 7^ b^/, where £ and £' are the lines exiting and entering, respectively, 
the node v. The factor rjy = l'^'^"! associated with v will be defined in (8.39). 
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(in) The propagators of any line £ entering any 1-resonance T (recall that by (i) one has b]^ ^ b^rA 
where £^ = ^, is 

and the same holds for the propagator of any line I with i^ = I entering a node v with Sy = 1. 

In the same way we define T^^^^hj ■ ^^^^ '^R^hj i^' ^) ^/ 1"^^^^ ^ € T^R^hj ■^""'-^ ^^^^ entering 

line has me = Cj{a) while the root line has m'^^ = Cj{b). Finally we define the sets and TZ^^^ as the 
sets of trees belonging to Q^^j for some j and, respectively, to TZ^^^hj /°'' some h,j. 

By proceeding as in Section 3.5 we introduce the following matrices: 

'Tl!l\a,b)= E ValW- (8-36) 

We use a different symbol for such matrices, as we shall see that the counterterms will not be identified 
with the matrices in (8.35), even if they will be related to them. We shall see that, by the analog of 
Lemma 3.14, the matrices Tjf^' are symmetric. 

To define the counterterms Lj we note that, in order to cancel at least the 1-resonances, we need the 
following condition: 

G.b,,.(i^:^,,+^50^.b,=O. (8.37) 



Moreover in order to solve the compatibility condition wc need a solution L - g ^(a, 6) which is proportional 



to Xi{^n{a),ni(a))xi{5n(b)Mb))^ ^^d clcarly thc solution l'^^I = does not comply with this 



requirement. However, since G-^^^ is not invertible, (8.37) does not imply L^.'g ^ = —Tj'l^^; indeed there 

exists a solution such that L.g^^{a,b) ^ only if b(a) = b(6) = 1. This solution does not cancel the 

resonances T with b^i^ ^ b£.j,, and does not even touch the 2-resonances. Nevertheless, if (8.37) holds, 
we shall see that we are left only with 2-resonances and partially cancelled 1-resonances, which admit 
better bounds (see (8.17)). 



-(fc) 

(k) , T-(fe). 



By definition L^, i (a, 6) = if either b(a) or b(6) is equal to —1. Then (8.37) reduces to the following 



equation for the matrix X = L - I -\-T>J: 




- {BXI2 + Xi,2B^) + BX2,2B^ = 0, (8.38) 



where we define: 



b b 




,^1,3 ^2,3 

In (8.38) there are two matrices which act as free parameters. A (non-unique) solution is 

(l^C^) 
' I = I I 7^,, ( -B I . (8.39) 
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In this definition, L.^^{a,h) ^ only if b(a) = b(6) = 1, so that L.^^ has the correct factors xi- 
Moreover the 1-resonanccs with b^i^ = b^^ are cancelled, while the 2-resonances are untouched since 

Let us now consider a 1-resonance T with b^i^ / b^^ . We can write 

which does not vanish since b^i^ ^ b^^. In that case we say that the 1-resonance is regularised. 

Then Lemma 3.13 holds true, with L^n}j substituted with Tj'^, provided that in the definition of 

rcnormahscd trees (cf. Definition 3.11) wc add the condition that all 1-resonances T with b^i ^ and 
all the nodes with s„ = 1 and = 1 are regularised. 

Also Lemma 3.14 is still true, as the property for the matrix to be symmetric depends only the non- 
linearity. 

(h) 

8.7. Bryuno Lemma in 0^^ 

The set ©(^,7) is defined by (4.1), provided we substitute {n,j) withj and 7 with 7/32. (4.2) is replaced 
by: 

\Sn(a),m(a)\ - ^^^T, b£(a) = l, 

2"'7 <\Sn(a)Ma)\ < 2"'7, b,(a)=0, (8.41) 

2"^7 < |'Jn(a),m(a)|, b^(a) = "1, 

for all ji > 1 and a = 1, . . . ,djg. 

For the definition of the set S)(^, 7) we require only the condition (4.3), which becomes 

\xjA>^- (8-42) 

We define Nh{0) as the set of lines £ with ii — 1 and scale he > h, which do not enter any resonance. 
Then, with this new definition of Nfi{9), Lemma 4.1 remains the same. The proof follows the same lines 
as in Section 4.1, with the following minor changes. 

In order to have a line on scale h we need that Bk^^^" > Cpj^ > C2^^~^'>l'^ for some constant C. We 
proceed as in the proof of Lemma 4.1, up to (4.8), where again n^. should be substituted with pj^. with 
i = 0,l. 

1. If = then, since l\ by hypothesis does not enter a (regularised) resonance, there exists a line I' 
with in' G {0,-1}, not along the path V{i,£o), such that = je^. By the Remark after Definition 8.5, 
we know that \ne'\ > \nej2\ > 2(''-2)/^. In this case one has (fc((9) - ^(^1)^+*" > B-'^\ne\ > Eh- 

2. If je^ ^ jig then we call £ £ V{io,£i) the line with i ^ —1 which is the closest to £0. 

2.1. If p„ < p,,j2 then {k{e) - k{e^)Y+^- > Cvn,- 

2.2. If pj^ > then one reasons as in case 2.2. of Lemma 4.1, with the following differences. 

2.2.1. If je„ 7^ Ji, then |(n^, m^) — {neg,mig)\ > const.p^^ . For all the lines £ along the path V{£,£o) one 
has if, = —1, hence either ne = n'^ and mi = m'g (if ^ is a p-line) or |to£ — < Mi (if £ is a g-line), so 
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that \{nf,mf) — (n£„,m(;„)| < 2B{k{9) — with the same meaning for the symbols as in Section 

4.1, and the assertion follows once more by using (4.8). 

2.2.2. If = ji then there are two further sub-cases. 

2.2.2.1. If I does not enter any resonance, we proceed as in item 1. 

2.2.2.2. If I enters a resonance, then we continue up to the next line I on the same path with i ^ —1. 
If Ji ^ jig the proof is concluded as in 2.2.1. since 2i?/c^+'*" > [(n^, m^) — {n~^,mi)\ > CiPj . Likewise - 

using item 2.2.2.1- the proof is concluded if the line i does not enter a resonance. If i enters a resonance 
with j| = jig, we proceed until we reach a line with i ^ —1 which either has j ^ je^ or does not enter a 
resonance: this is surely possible, because by definition ii does not enter a resonance and je^ ^ je^ . This 
completes the proof of the lemma. 

Lemma 4.2 holds with \m\ < Bk^^^"" and q = I, and with pj ^^^'^ in all the lines of (4.9). The proof 
is the same (recall that we can set S2 = 0); we only need to substitute (which bounded the dimension 
of the non-diagonal block) with dj. In (iii) the labels {n',j') should be substituted by /. 

(k) 

8.8. Bryuno Lemma in T^-^j 

The definitions of ©(^,7) and D{6,j) are changed exactly as ©(^,7) and 2) (^,7), respectively, in the 
previous Section 8.7. 

Definition 8.8. We divide TZr^hj into two sets 7?.)j^j and TZjifij' '^]ihj contains all the trees such 
that either V {la J. e) = $ or at least one line t G V{£o,£e) has jg ^j, andTZ^f^j = TZR,h,j \TZr h j- This 
naturally yields a decomposition Ti-^j^^ j = TZ^u'h\ ^ '^R'h\ /''^ "^^^ fc G N. 
The two properties (i) and (ii) of Lemma 4.3 should be restated as follows. 

(i) There exists a positive constant B2 such that if k < B2Pj^'"^~^'^°'^ then Tl^'ph contains only trees with 
P(4,4) = 0; 

(a) for all 9 e 7?.^'^^^. (a, 6) we have \{n{a),m{a)) — (n(6), m(6))|'' < k, with p a constant depending on D. 

The proof of (i) can be obtained by reasoning as in the cases 2.1. and 2.2.1. of Section 8.7, while that 
of (ii) proceeds as in the proof of Lemma 4.3 (ii). 

For the trees in T^^f^^ all the lines £ along the path V{to-,(-e) have j^ = j, and we can bound the 
product of the corresponding propagators as 

( n 4C7-ip7/) exp ( - a ^ |(n£,m^) - (71^,771^)!") < C'=e-'^l("'o.'»^o)-("^e>'»^e)l'', (8.43) 

where the factor is due to regularisation of the propagators with ie = 1 (see (8.35)), and we have used 
(8.29) to bound \G^ g z -lU for i = 0,-1. Hence also |Val(6')|^ is bounded by C''. 
Lemma 4.4 and properties (i) and (ii) of Lemma 4.6 are modified exactly as the corresponding 4.1 and 

4.2. In (4.17) (ii) |n| should be substituted by Finally (4.17) (iii) should be replaced with 

E E \dM,ia',,')ym\<D'2-^{ fi 22^'^-^)!]^^^, (8.44) 

j,^fqa',b'=i h'=-i e 

which can be proved as follows. 

1. Let us first consider TZ]^ j ^. We have no difficulty in bounding the sums and derivatives applied on lines 
i ^ Viio, ie)- By the analog of Lemma 4.3 discussed above, if B2k < p^^^^^^"^ then P{£o, £e) — and we 
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have no problem. Otherwise we have at most (2pj + fc)^+^" possible values of {71,171) and {n',ni') which 
can be associated with a line £ along the path P{io,£e) and by our assumption one has (2pj + A:)^+^" < C*^ 
for some constant C. 

2. If all the lines i G Vi^o, ^e) have je = j then the sums with a' ^ b' contain at most pj" terms, whereas 
the sums with a' = b' contain at most k terms, since there are at most k lines on V{£o,£e)- 

The rest of Section 4 is unchanged. In Section 5.1 we remove the second Melnikov condition (the ** 
and * * * products) in (5.3) and (5.5). 



8.9. Measure estimates 

By definition we have to evaluate the measure of the set 



-1, 27 



(8.45) 



By Lemma 2.4 (iii) one has 



Xj > min 

i=l,...,d 



(8.46) 



since the matrices are symmetric and the minimum is attained for some i such that Xi{^n{i),m{i)) 7^ 0. 
The set (8.45) contains the set 



£ = iee (0,£o) : A«(B, + pT^M,) > ^ yi = l,...,dj, VjeN, 

Pi 



(8.47) 



We estimate the measure of the subset of (0, eq) complementary to <B, i.e. the set defined as union of the 
sets 

e e (0,£o) : A«(% +^7'^?, < ^ \ (8-48) 



3 



P 



for j e N and i = 1, . . . ,dj. 
First we notice that if \pj\ < C/eq, for an appropriately small C, then 



AW(D,-p,/ + p-^M,) 



2„3 ^ Pj 



< £oP^ < 



(8.49) 



which implies that 



A«(B,+p-^M,)> 



Pj 



so that we have to discard the sets Jj ^ only for pj > C/eq. 

Let us now recall that for a symmetric matrix M{x) depending analytically on a parameter x, the 
derivatives of the eigenvalues are: dx\^^\x) = {vi, dxM{x)vi), where Vi are the corresponding eigenvectors 
[16]. 

Since depends linearly - and therefore analytically - on £ we consider Ai(a;,e) := X'^'\lD)j{x)+p~'' Mj) 
with x, e independent parameters. 
Clearly \dxXi{x,s)\ > Pj, and by Lidskii's Lemma 



\deXiix,e)\ <p7''X^|A«(aeM,-) 
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Now Mj is a dj x dj matrix which for each fixed e has only a nonzero block of size p"; the properties of 
the functions Xi,i imply that also deMj has only a nonzero block of size p". So one has 

\de\i{x,e)\<C{l + eop]-'+^n, 

for some constant C. 
Then the measure of each ^j^i can be bounded from above by 



4-y 

— sup 



< 



87 



Therefore we have 



(8.50) 



meas ( < const. ^ 7p 



-D4 



< const 



(4- 



t-D-q) 



^.51) 



provided r > £> + 1 + a, so that the measure of the complementary of S is small in (0, £0) if ^ > D + l + a. 



Appendix Al. Preliminary measure estimate 

We estimate the measure of the complement of ^0(7), defined in (2.2), with respect to the set (0,eo)) 
under the condition ji € For all n,p G N wc consider the set 

3n,p = {£^{Q,eQ):\Lon-p\<^Y {Al.l) 

The measure of such a set is bounded proportionally to |n|~('^i+^^. Moreover one has 

00 00 00 

^ meas(3„,p) < const. ^ + const. (A1.2) 

n,p=l n=l n=l 

because the number of values that p can assume is at most 1 + £on (simply note that {wn — p\ > 1/2 if p 

is not the integer closest to uin and \uj — D — ^j] < Eq) . 
Finally we note that, by (2.1), for n < {'^o/'^SoY^^'^"'^^'' one has 

\ujn-p\ > \{D + ^j,)n-p\ -£o|n| > 7|n|-^», (A1.3) 
provided 7 < 7o/2. Hence the sum in (A1.2) can be restricted to n > (7o/2£o)^^''^''^^\ so that 

^meas(a„,p) < const. £0'/^^°+') + const. £o+^^'"'^/^^°+'\ (A1.4) 

which is infinitesimal in £0 provided ti > tq + 1. 



Appendix A2. Proof of the sepciration Lemma 2.2 

Let D gN he fixed, D >2. For all D > d> 1 and for all r > 1 let S'^{r) be a d-sphere of radius r and 

(r) the sphere S'^{r) centred at the origin. Set 6{e,d) := 2e/d{d+ 2)!, and let us denote with \A\ the 
number of elements of the finite set A. 

Lemma A2.1. For all e ^ 1 one can define sets of integer points = A„(£,r, £),d), with a = 
1,. . . ,N = N{e, r, D, d), such that 

N 

|Aa| < C{D,d) max{^^d + 2}, S'^(r) nZ^ = |J A^,, dist(A„,A;3) > C {D,d)r^^^''^\ (A2.1) 

a=l 
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where C{D,d) and C'{D,d) are suitable {e,r) -independent constants. 

The proof of this lemma follows easily from the following result. 

Lemma A2. 2. There exist constants C andC such that the following holds. Letui, . . . ,nk S S'^{r)r\l/^ . 
If for all i = 1, . . . ,k — 1 one has |n, — nj+i| < Cr^^^'"^^ then k < C max{r^, d + 2}. 

Proof. Let us first recall some trivial facts: 

1. \S'^{r) n < C{D, d) r'^, for some constant C{D, d); 

2. given p linearly independent vectors vi,. . . ,Vp G the volume of the p-dimensional simplex they 
identify is given by 

1 I Vii ... Vid\ 

-\&eiNN'^\^, N=\ , {A2.2) 

^' \vpi ... VpD I 

and, since N has integer coefficients, the volume of the simplex is bounded from below as 

Let us fix also some notations. Given p linearly independent vectors connecting points in S'^{r), consider 
the p-dimensional simplex generated by these vectors. Suppose that the angles between the vectors are 
small enough: the volume of the simplex is bounded from above by the volume of the spherical cap in 
which the vectors are contained. If T is the radius of the base of the cap, then the volume of the spherical 
cap is of order F'^+^/r; see Figure 8. 




Figure 8. Simplex generated by two linearly independent vectors wi and m2 which connects points 
on the sphere S^{r). F is the basis of the spherical cap in which the two vectors are contained. If 
the angle between the two vectors is small then the volume (=area) of the cap is of order F^/r, with 
F = 0(|u;i| + |«;2|). 

Now we pass to the proof of the lemma. For k < d + 1 the assertion is trivially satisfied, hence we can 
assume from now on fc > + 2. We proceed recursively. 

Step 1. Consider three vectors in {m, . . . , n/t} such that the two diflference vectors are linearly indepen- 
dent: possibly reordering the vectors we can assume that they are ni, n2 and 71,3, and set wi = n2 — ni 
and W2 = n.3 — 712- The last two vectors connect points of some 1-sphere S^{ri), with ri < r. 

Then there exists a constant Ci such that max{|w;i|, |ti;2|} > Cir^^. The proof is by reductio ad 
absurdum: consider the 2-dimensional simplex generated by {wi, W2}; by the assumption on the distance 
between the vectors and fact 2. we can say that there exist two constants Di and Di such that ri < 
DiF^ < DiCiri, which is contradictory if Ci is small enough. 

One must have ri < Air"'^^ , with S — S{e,d), for ai = 3 and a suitably large constant Ai: otherwise 
max{|u>i I, \w2 1} > Cir^^ > AiCir\ which is not possible if AiCi > C. By fact 1. we have at most 
C{D, 1) n < C{D, 1) Air^^ other integer vectors on S^in) n S"'(r). 
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Step 2. Next, consider another vector (if any) in {ni, . . . , rife}, say n^, such that {wi,W2,w-s}, with 
W3 = 714 — 77.3, are linearly independent and generate a simplex which is contained in a 2-sphere S^{r2) 
for some r2 < r. Of course the distance between 714 and any vector found in step 1. is bounded by 
Cr^ + Bin < Bir^^, for suitable constants Bi and Bi. 

Therefore we can prove, again by relying on fact 2., that max{|7i;i|, |7i;2|, [wal} > C2''2^'' for a suitable 
small constant C2 (otherwise one would find r2 < 02^^ < -D2C|r2, hence a contradiction for C2 small 
enough). 

Moreover, one must have r2 < A2r°'^^ , for 02 — 4q:i and a suitably large constant A2; otherwise 
max{|7i;i|, |7i;2|, lu'sl} > C2rl^^ > C2A2r'^^^J^ > Bir"^^ which is not possible if 02 = 4ai and C2A2 > Bi. 
By fact 1. we have at most C{D, 2) r| < C{D, 2) ^2r^"=* other integer vectors on S'^{r2) n 5'^(r). 

Step ?'. The proof is performed by induction. Assume that, up to stop j — 1., we have foimd at most 
a C{D, 1) Air"!'' + C{D, 2) A2r^°'^^ + ... + C{D,j - 1) Aj_ir^°'^-^^ vectors, with a, = (i + 2)!/2 and 
suitably large constants Ai, such that the distance between any two among these vectors is less than 
Bj-ir""^-^^ for a suitable constant -Bj-i. 

Moreover there are at least j vectors, which are linearly independent: we can assume are {ni, . . . ,nj} 
and set Wi = rii+i — for 7 = 1, ... ,j — 1. Suppose that there is at least another vector uj+i on S"'(r) 
which does not depend linearly on {rii, ti^}, and set Wj — rij+i — Tij (if there is no such vector the proof 
becomes easier). Call S-'{rj) the j-sphere which contain the j-simplex generated by {wi, . . . ,7/)^}. Once 
more fact 2. implies that there is a constant Cj, small enough, such that max{|77)i|, . . . , |7i;j|} > Cj-rV^'. 

One must have rj < Ajr"^^ for aj = {j + 2)aj_i and Aj suitably large: if this were not true then 
one would have Cjry-' > CjAjr"^^/^ > Bj-ir"^-^^ , hence a contradiction if aj = jaj-i and CjAj > 
Bj-i. Hence the number of other vectors that we have to add at this step is at most C{D,j)rj < 
C{D,j)Ajr^°'^^, and the distance between all the points is bounded by -B^rj < Bjr'^^^, for suitable 
constants Bj and Bj. Hence the inductive hypothesis is satisfied. 

The inductive estimate for j = d yields the result, provided one sets e = d{d + 2)16/2 and one chooses 
C and l/C small enough. This completes the proof. ■ 

Remarks. (1) A careful look at the proof of Lemma A2.2 shows that C = C'{D) is the maximum of 

dC{D, d) Ad for 1 < d < D, hence C = [D - 1) C{D, D-l) Ad-i, whereas C = C(D) is obtained as the 
minimum between the constant C and the constants i?,; for 1 < d < D — 2, hence C = C. This shows 
that in Lemma A2.1 one can choose C{D, d) and C'{D, d) as functions of the only D. 
(2) In the proof of Lemma A2.2 the construction in step 1. shows that if one takes three vectors rii, 
772 and 773 on a 1-sphere S^{ri) then (with the notations used in the proof of the lemma) one has 

1 /3 

ma.x{wi,W2} > Cir^ . Therefore for d = 1 these sets Aj can be chosen in such a way that each set 
contains at most two elements, and the distance between two distinct sets on the same sphere S^{r) is 
larger than a universal constant times r^/^. 

Lemma A2.1 implies that it is possible to decompose the set U <S'(f (r) as the union of sets A such 
that diam(A) < const. r'^"'"'^ (cf. [2], p. 399), and |A| < const. r^^'^"'"^) . Hence, if we take a small enough 
and we set (3 = 6 and a = D{6 + e), by using that e/S = {d+ 2)\d/2, Lemma 2.1 follows. 



Here we prove that the sets A4+ verifying the conditions (a) and (b) in the proof of Lemma 8.1 are 
non-empty. The proof consists in providing explicitly a construction. 

1. Fix a list of parameters a2, ■ ■ ■ , cxn & such that a, < ai_i for 7 = 2, . . . , A'', with ai = 1, and 



Appendix A3. Constructive scheme for Lemma 8.1 




(A3.1) 
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2. Given r e M and for i = 2, . . . ,N consider the regions TZi{r) := {x G : a^-ir < \x\ < a^r} with r 
so big that it is not possible to cover any of the TZi{r) with 3iV^2^^ planes and spheres. 

3. Choose an integer vector mi G such that |mip = is divided by D, and construct the "orbit" 
0{mi) := {m e "L^ : \mi\ = \{mi)i\. 

4. For each pair m, m' G C'(mi) consider the two planes orthogonal to m — m' and passing respectively 
through m and m' , and the sphere which has m — m! as diameter (there are at most 3 • 2^~'^{2^ — 1) 
planes and spheres). 

5. Choose the second integer vector m2 G 7?.2(r) such that \m2\^ divides D and the orbit 0{m2) does not 
lie on any of the planes and spheres defined at step 4. 

6. For each pair m, m' G 0{m\) U 0{m2) proceed as in step 4. We have at most further 3 • 2^(2^+^ — 1) 

planes and spheres. 

7. Then we proceed iteratively. When we arrive to mjv we have to remove at most 3N2^~^{N2^ — 1) 
planes and spheres. 

Appendix A4. Blocks of the matrix J 

Write M = {mi, . . . , itim}, with M = 2^N, and set V = {v = (m, m') : m,m' G A4, m ^ m'}: clearly 
L := |Vj = M{M — 1). We call alphabet the set V and letters the elements (vectors) of V. We call word 
of length i > 1 any string viV2 ■ ■ - ve, with Vk G V ior k = 1, . . . ,£. Let us denote with A the set of all 
words with letters in the alphabet V plus the empty set (which can be seen as a word of length 0). 

For V € V with v = {mi,mj) we write ('(1) ~ rrii and v{2) = rrij. Civcn two words a = vi . . . w„ 
and b = v'l . . .v'^, we can construct a new word ab = Vi . . . Vnv[ ■ ■ - v'^, of length n + n' . Finally we can 
introduce a map a — > w{a), which associates with any letter v G V the vector v{l) — v{2), to any word 
a = vi . . .Vn the vector w(a) = w{vi) + . . . + w(t;„) and finally w(0) = 0. We say that a is a loop if 
w{a) = 0. 

Remarks. (1) Given a set M let V be the corresponding alphabet. If \M\ = M then |V| = L{M) = 
M{M — 1). If we add an element wjv+i to M. so to obtain a new set M' = U {niN+i}, then the 
corresponding alphabet V contains all the letters of V plus other 2M letters. We can imagine that this 
alphabet is obtained through 2M steps, by adding one by one the 2M new letters. In this way, we can 
imagine that the length L of the alphabet can be increased just by 1. 

(2) By construction w{viV2) = w{v2Vi). In particular w{a) depends only on the letters of a (each with 
its own multiplicity), but not on the order they appear within a. 

Define a matrix J, such that 

(i) Jjk = J{qj,qk), with qj,qk G iP , 

(ii) J(g', g') ^ if there exist m\^m2 G M. such that q — m\ = q' — m2 and (m' — m2,m\ — 7712) = 0, and 
J{qi q') = otherwise. 

A sequence C = {go, 9i, • ■ • , ^n} will be called a chain if J{qk-i, Qk) 7^ for k = l,...,n. We call 
n = |C| the length of the chain C. A chain can be seen as a pair of a vector and a word, that is 
C = {qo; a), where q^ g'L and a = v\. . . Vn, with 'w{vk) = qk — 9fe-i- Note that, by definition of the 
matrix J, given a chain C as above, one has 

qk = qk-i+w{vk), {qk - Vk{2),w{vk)) = 0, (^4.1) 

for all fc = 1, . . . , n. 

Lemma A4.1. Given a chain C = {qo;a), if the word a contains a string voaoVo, with vq G V and 
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ao e A, then {w{voao),w{vo)) = 0. 



Proof. As the word a of C contains the string vouovo, by (A4.1) there exists j > 1 such that 

{qj -t;o(2),'w;(vo)) = 0, {qj + vo + wiao) - vo{'2),w{vo)) = 0, 

so that {'w{vo) + w{ao), w{vo)) = 0. ■ 

Lemma A4.2. Given a chain C = {qo',a), if the word a contains a string aoboao, with ao,6o € A. and 
oq containing all the letters of the alphabet V, then ao6o o- loop. 

Proof. For any v G V we can write ao = aiva2, with ai,02 G A depending on v. Then ao6o«o = 

aiva2bQaiva2. Consider the string va2boaiv: by Lemma A4.1 one has {w(va2boai),w{v)) = 0. On the 
other hand (cf. Remark (2) after the definition of loop) one has w{va2boai) = 'w{aiva2bo) = w{aobo), so 
that {w{aobo),w{v)) =0. As v is arbitrary we conclude that 

{w{aobo),w{v)) = e V w{aobo)=0, 

i.e. oofeo is a loop. ■ 

Lemma A4.3. There exists K such that if a word has length k > K then the word contains a loop. The 
value of K depends only on the number of letters of the alphabet. 

Proof. The proof is by induction on the length L of the alphabet V (cf. Remark (1) after the definition 
of loop) . 

For L = 1 the assertion is trivially satisfied. Assume that for given L there exists an integer K[L) such 
that any word of length K{L) containing at most L distinct letters has a loop: we want to show that 
then if the alphabet has L + 1 letters there exists K{L + 1) such that any word of the alphabet with 
length K{L + 1) has also a loop. 

Let N{L) be the number of words of length K{L) written with the letters of an alphabet V with 
|V| = L + 1. Consider a word a = ai . . .ajv(i)+i, whore each has length K{L). We want to show 
by contradiction that a contains a loop. If this is not the case, by the inductive assumption for each k 
either Ofc contains a loop or it must contain all the L letters. As all words have length K{L) and 
there are N{L) + 1 of them, at least two words, say and Oj with i < j, must be equal to each other. 
Therefore we can write a = ai . . . ai^iOibaiOj^i . . . aAr(i)_|-i, where b = Oj+i . . . flj-i if j > i + 1 and = 
if J = i + 1. Hence a contains the string Oiboi, with containing all the letters. Hence by Lemma A4.2 
one has w{aib) = 0, i.e. Uib is a loop. ■ 

Remark. Note that the proof of Lemma A4.3 implies 

L 

K{L + 1) < K{L) {N{L) + 1) < n (^W + 1) ' (^4-2) 

which provides a bound on the maximal length of the chains in terms of the length of the alphabet V. 

Lemma 8.2 follows immediately from the results above, by noting that all the spheres with diameter a 
vector v{l) — v{2) with v gV are inside a compact ball of Z^. 

Appendix A5. Invertibility of J for D=2 

In the following we assume D = 2 and N > A. We first prove that (i) implies (ii). As seen in Appendix 
A3 condition (8.4) is implied by 

ai<{^) <ai+i, Vi = 2,...,7V-l, (A5.1) 

V mi y 
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where the a, > 1 are fixed in Appendix A3. 

For \mi\ large enough, (A5.1) contains a 2A'^-dimensional ball of arbitrarily large radius. By definition 
an algebraic variety is the set of solutions of some polynomial equations and therefore cannot contain all 
the positive integer points of a ball provided the radius is large enough (depending on the degree of the 

polynomial) . 

To prove (i) let us start with some notations. We consider 7j^^ as a lattice in C^^, we denote x = 
{xi, . . . , xn} = M.+ e C^^, where each Xi is a point in C^; we denote the points in A4 still as m, e C^, 
and for each point Xi E A4+ wc have the orbit 0{xi) € A4 i.e. the four points in A4 obtained by changing 

the signs of the components of Xi. 

Definition AS.l.fi^ Given t,wo points mi, mj in A4 we consider: the circle with diameter rn,i —m.j (curve 
of type 1) the two lines orthogonal to mi — mj and passing respectively through mi (curve of type 2) and 
through mj (curve of type 3). Note that the curve is identified by the couple {mi,mj) and by the type 
label. We call C the finite set of distinct curves obtained in this way for all couples mi ^ mj in M. . 
(ii) Let C be a curve in C identified by the couple (jni,mj). We say that a point m' is g-linked by {mi,mj) 
to m, G C if one has either (1) m' = —m + mt + mj, if C is a curve of type 1, or (2) m' = m+{mj — m,i), 
if C is a curve of type 2, or (3) m' = m — (mj — mi), if C is a curve of type 3. Notice that in case (1) 
also m' is on the circle, while in cases (2) and (3) m' is on a curve of type 3 and 2, respectively. We say 
that two points m,m' G are linked by {mi,mj) if there are two points fh G 0{m) and fh' G 0{m') 
such that m,m' are g-linked by {mi,mj). 

(Hi) Given M.+ we consider the set H of points yj ^ Ai which lie on the intersection of two curves 
in C, counted with their multiplicity. Set r := \H\: we denote the list of intersection points as y = 
{yi, ■ ■ ■ ,yr{N)}- Note that r depend only on N. 

We first prove that the points x G C^^ which do not satisfy Lemma 8.1 lie on an algebraic variety. As 
seen in Appendix A3, Lemma 8.1 is verified by reqiuring that if either a curve of type 1 contains three 
points in or a curve of type 2 or 3 contains two points in Ai, then such points are on the same orbit. 
It is clear (see Appendix A3) that this condition can be achieved by requiring that x does not belong to 
some proper algebraic variety, say Wa. in C^^. 

Let us now consider the set of points x G where det Ji,i is identically equal to zero (as a function 
of s); since Ji,i is a block diagonal matrix we factorise the single blocks and treat them separately. The 
matrix Ji_i has some simple blocks which we can describe explicitly. Recall that 

JV 

16A = ci^\xi\\ 2al^ = {l-ci)\xi\''-ci ^ \xj\\ {A5.2) 

i=l j=i,...,N 

where ci = 8/(8iV+ 1). 

1. For all m G Z^ such that m does not belong to any curve C G C one has Ym,m' = for all m'; by 

considering the limit s ^ oo one can easily check that Jm,m = |mp"'"^*'/2 — 8A = is never an identity 

in s (independently of the choice of 

2. For all linked couples m,m' G Z^ such that each point belongs to one and only one curve one has 
either a diagonal block |mp+^*/2 — 8^ — 4a^, for some Xi G A4+ if m = m', or a 2 x 2 matrix 

/|m|2+272-8A -2a^^am, \ 
\ -2a„,a™^. |m'|2+2V2-8Aj 

if TO 7^ m' and {mi, mj) is the couple linking to' to m. In both cases a trivial check of the limit s ±oo 
will ensure that the determinant is not identically null. 
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3. There is a block matrix containing all and only the elements of A4+. Such a matrix is easily obtained 
by differentiating the left hand side of (8.5): 



-2 



/a„iO ... \ /9 8 ... 8\ /fflmiO 
■•. ■•. : 







\ ... am J 



\ 



V8 ... 8 9/ 







\ ... am J 



Since all the are non-zero we only need to prove that the matrix in the middle is invertible, which is 
trivially true since the determinant is an odd integer. 

We now have considered all those blocks in Ji_i whose invertibility can be easily checked directly. We 
are left with the intersection points in H' := H r\ \M+ and all those points m' which are linked to 
some Uj e H' . We call J the restriction of Ji,i to such points; the crucial property of J is that it is a 
K X K matrix with K bounded by above by some constant depending only on N. 

We will impose that J is invertible at s = by requiring that M+ does not lie on an appropriate 
algebraic variety in C^^. 

By definition the points in H (and the points linked to them) are algebraic functions of x E C^^. By 
construction Jm,m ~ ym.m = \m\^~^^''/2 — 8A and moreover Fm.m' contains a contribution —2am,iamj for 
each couple (TOj, nij ) linking m' to m. We want to prove that for s = the equation det J = (which is 
an equation for a; e C ) defines a propca- algebraic variety, say W/, in C 

We consider the space C"^ := C^^ x x C^^ and, with an abuse of notation, we denote the generic point 
in C"^ by {x,a,y) = (xi, . . . ,XN,axi, ■ ■ ■ ,ax„, yi, ■ ■ ■ ,yr) (therefore we consider {x,a,y) as independent 
variables). Note that det J = is a polynomial equation in C'^. We call Wb the algebraic variety defined 
by requiring both that the axi satisfy (A5.2) and that each yj lies on at least two curves of C (Wb is 
equivalent to a finite number of copies of C ). 

We now recall a standard theorem in algebraic geometry which states: Let W be an algebraic variety 
in C"'*''" and let 11 be the projection C""*""* — > C" then Il{W) is an algebraic variety (clearly it may be 
the whole C"!) We set n = 2N (the first 2N variables), m = 2r + N and apply the stated theorem to 
n(>V(, n W/); we now only need to prove that the algebraic variety we have obtained is proper; to do so 
it is convenient to treat separately the invertibility conditions of each single block of J. 

The first step is to simplify as far as possible the structure of the intersections and therefore of the 
matrix J. The simplest possible block involving an intersection point yj is such that 

(i) only two curves in C pass through yj ; 

(ii) the two points linked to yj (by the couples of points in ^A identifying the curves) are not intersection 
points. 

Such a configuration gives either a 3 x 3 matrix or a 2 x 2 matrix - if one of the curves is either an 
horizontal or vertical line or a circle centred at the origin. 

Definition A5.2. We say that a curve C & C depends on the two - possibly equal - variables Xi, Xj G 
if C is identified by the couple {mi,mj), such that rui e 0{xi) and ruj e 0{xj). 

The negation of (i) is that yj is on (at least) three curves of C: such condition defines a proper algebraic 
variety in C"^, say Wj. We now consider the projection of Wb H Wj on C^^: its closure is an algebraic 
variety and either it is proper or the triple intersection occurs for any choice of x (which unfortunately 
can indeed happen due to the symmetries introduced by the Dirichlet boundary conditions). 
Three curves in C depend on at most six variables in . If four or more of such variables are different 
then at least one variable, say x^, appears only once. By moving x^ in we can move arbitrarily one of 
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the curves, while the other two (which do not depend on Xk) remain fixed. This imphes that the triple 
intersection cannot hold true for all values of Xk and thus n(>Vb n Wj) is a proper variety in C 

In the same way the negation of (ii) is that one point linked to yj lies on (at least) two curves of C 
(one curve is fixed by the fact that the point is linked to yj); again the intersection is determined by six 
points in M. and the same reasoning holds. 

We call Wc the variety in defined by the union of all those such that n(>V6 n Wj) is proper. 

In Wb \ Wc we can now classiiy the possible blocks appearing in J (notice that only intersection points 
which are integer valued have to be taken into account when constructing the blocks in J). 

1. Wc have a list of at most 3x3 blocks corresponding to the intersection points of type (i)-(ii). Such 
intersection points are identified by two curves which can depend on at most four different variables Xi^. 
with fc = 1, . . . ,4. 

2. There are more complicated blocks corresponding to multiple intersections (or intersection points 

linked to each other) , which occur for all x G due to symmetry. As we have proved above the curves 
defining such intersections depend on at most three different variables Xi^. . 

In any given block, call it Bh, the contribution from Y involves only terms of the form —2ami(imj 
such that m,i.m,j E '^t=i^i^'ik)- Ea-ch depends on all the components of x; in particular, af^^ , can 
be written as a term depending only on the Xi^ plus the term — ^ci X^^^j^ x^- Since by hypothesis 
N > 4: and k < 4 the second sum is surely non-empty. 

Finally one has the diagonal contributions (from J — Y): — ici X^j^j^ x'j + z, where 2; is a 

polynomial function in the Xi^. 's. 

In the limit J^j^i^ u ^ °° terms depending on the Xi^ 's become irrelevant and we are left 
with a matrix (of unknown size) whose entries, apart from the common factor — ^ci ^ x'j, are 

integer numbers. It is easily seen that these numbers are odd on the diagonal, while all the off-diagonal 
terms are even; indeed Y contributes only even entries while J — Y is diagonal and odd due to the term 
8^. Thus the determinant (apart form the common factors) is odd and hence the equation detBh = is 
not an identity on Wt- If we call Wh the variety in C"^ defined by detB^ ~ then n(W6 fl Wh) is surely 
proper. Finally we call Wd the union of all the Wh and set W/ = Wrf U Wc U Wc- 

Appendix A6. Proof of the sepciration Lemma 8.4 

The following proof is adapted from [4]. Given e > define d = 5{£,D) = e/2^-^Dl{D + 1)!. Then 
Lemma 8.4 follows from the results below. 

Lemma A6.1. Let x G W^. Assume that there exist d vectors Ai, . . . , A^, which are linearly independent 
in 11^ , and such that | Afe| < Ai and \x ■ Afc| < A2 for all k = 1, . . . ,d. Then \x\ < C{d)Af~^ A2 for some 

constant C{d) depending only on d. 

Proof. Call (ik € [0, 7r/2] the angle between A^ and the direction of the vector x. Without any loss of 
generality we can assume (ik > /3d for all A; = 1, . . . , d — 1. Set fi'^ = n /2 — Pd- One has > because 
Ai. . . . , A,i are linearly independent. 

Consider the simplex generated by the vectors Ai, . . . , A^. By the fact 2. in the proof of Lemma 8.4 
one has, for some d-dependent constant C{d), 

1 < C{d) |Ai| IA2I . . . |Ad| |sinai,2| |sinai2,3| . . . \&^ria^...{d-i)A ' (^6.1) 

where ai...(j_i)^j, j > 2, is the angle between the vector Aj and the plane generated by the vectors 
Ai, . . . , Aj_i. Hence 

1 < C(d)A^-i|Ad||sinai...(d_i),d|. (A6.2) 

Moreover one has 

\x ■ AdI = \x\ |Ad| |cos/?d| = \x\ |Ad| |sin/3^| > \x\ |Ad| \smai,„(^d-i),d\ ' (^6.3) 
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so that, from (A6.2) and (A6.3), we obtain \x\A-^ < C{d)A2, so that the assertion follows. ■ 

Lemma A6.2. There exist constants C and C such that the following holds. Let ni,. . . ,nk € he a 
sequence of distinct elements such that |$(nj) — $(nj+i)| < Cr^ . Then k < C max{r^, D + 2}. 

Proof. Since the vectors rij are on the lattice Z'^ there exist a constant Ci{D) and jo < k/2 such 
that \njg\ > Ci{D)k^/^ . Set Aj = rij — nj^. By assumption one has \^{nj) — < Cr^ , hence 

|$(nj) - $(njj| < C{j - joy for all jo + I < j < k. Then \^{nj) - ^njj\ < Ai := CJir^ for aU 
jo + 1 < i < jo + Ji- Fix Ji = with a{n) = 2n{n + 1). By using that 

$(n,) - $K) = (A,, 2A, • n,„ + |A,f ) , (A6.4) 

we find |Aj| < Ai and \njg ■ Aj\ < A^ := A{ for all jo + 1 < J < jo + J\- 

If Span{Aj„+i, . . . , Ajn+jj} = D then by Lemma A6.1 one has lujj < C(i:>)Af+^ Then, for this 
relation to be not in contradiction with \n^^\ > Ci{D)k^/^, we must have Ci{D)k^/^ < C(Z))Af+^, 
hence k < C2{D) r"(^) ^ for some constant C2{D). 

If Span{AjQ+i, . . . , Ajo+jj} < D — 1 then there exists a subspace Hi with dini(iJi) = £) — 1 such that 
nj e rijo + Hi for jo + 1 < j < jo + Ji- Choose ji < Ji/2 such that Pu^nj^ := riji — € i?i satisfies 
\PH,nj,\ > C(L'-l)jy*-°"^\ and fix Ja = Jj^/"^^"^\ Redefine A^ = Uj-Uj, for j > ji + 1, Ai = CJiT^ 
and A2 — A\: by reasoning as in the previous case we find again |Aj| < Ai and \nj^ • Aj| < A2 for all 
jo + l< j< jo + ^i- 

If Span{Ajj+i, . . . , Aj^+,72} = D — ^ then by Lemma A6.1 one has \nj^ \ < C{D — which implies 

Ci{D - < C(L»)Af . By using the new definition of Ai, we obtain Ji < C2{D - l)r"'(D-i)S^ 

hence k < Ca(D) for some other constant CsiD). 

If Span{Ajj+i, . . . , Aj„+j,} < D — 2 then there exists a subspace H2 with dim(iJi) = D — 1 such 
that Tij e riji + H2 for ji + 1 < j < ji + Ja- Then we iterate the construction until either we find 
k < Cn+2{D) r"^^~^^'"°'^^~"^ ^ for some n < D — 1 and some constant C„+2(-D) or we arrive at a 
subspace -ffij-i with dim(ij£)_i) = 1. 

In the last case the vectors Ajj^ ^+i, . . . , A^^ j with Jd-i = Ji)^2^\ are linearly dependent by 

construction, so that they lie all on the same line. Therefore, we can find at least Jd-i/2 of them, say 
the first Jd-i/2, with decreasing distance from the origin. If we set nj^_2+i = a, nj^_2+jQ_j/2 = b, and 
iT'jD-2+i ~ ''^jD-2+JD-il'^ = c, and sum over jD-2 + 1 < j < jD-2 + ^r>-i/2 the inequalities 

\nj - nj-i\ + |nj|^ - |nj_i|^ < const. |$(nj) - $(nj_i)| < const. Cr'^, (^6.5) 

we obtain 

|c| + |c|2 < |c| + |a|2 - < const. Cr*^^^, (A6.6) 

where |c| > Jr,-i/2. Hence Jd-i < (Cr*)^. 

By collecting together all the bound above we find k < CoiD) r'^"'^^^'""^'^^ ^ , so that, by defining 
C = Cd{D) and using that e/S = a{D) . . . a{2) = 2'^-^D\{D + 1)!, the assertion follows. ■ 

Lemma A6.3. There exist constants e' , S' , C and C such that the following holds. Given no G 
there exists a set A c lP , with Uq G A, such that diam(A) < C'r^' and \^{x) — $(y)| > C'r^' for all 
X G A and y ^ A. 

Proof. Cf. [4], p. 399, which proves the assertion with e' = S + e and S' = 6 = S{e, D). ■ 
Lemma A6.4. Let A be as in Lemma A6.3. There exists a constant C" such that one has \A\ < 

Proof. The bound follows from Lemma A6.3 and from the fact that diam(A) < C'r^, by using that the 



58 



points in A are distinct lattice points in M . 
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